Regicide is very fun and easy to win IMO. Being the king is the best part- you dont have to go to them, they come to you. Especially if you have a power weapon- let the good times roll.
A strategy for me is to allow the crowd to swamp the king for a bit, then swoop on in and take the crown. Its easier said than done, however. But it is a viable method.
You dont have to go for the king- you can pick off stragglers trying to make their way to the king, and youll find yourself taking the lead more often. I head the general direction where the king is, then look for anyone walking towards him. Most likely, you will catch them by surprise. This is good too, because killing stragglers means your cutting off the kings food. This aint OddBall anyways.