It's really not that hard, what's hard is finding someone who doesn't dodge all of your hits and counters with some god-like attack that makes it so hard XD
It takes more than attacks to be a bad guy.

It's very hard to be a compelling bad guy, especially hard to be one that everyone kinda likes thought they should hate them.
So what was the last public Great Role-Play that someone pulled off? Have there really been any Mario Greymist's around in the past two years?
Most great RPs are split between peaceful and baddie RPs, but baddie RPs do seem to have the advantage. I think Jacula and Duraza were the "Mario Greymists" of the last two years, however, Duraza less so as he hasn't been as active. Some of the great RPs I've known about though were the War between Drahlian and the Dwarven Star(I think), which was an actual all out battle from what I hear, and Duraza's enslavements, not sure what he did with his slaves though. XD
I would personally like to see more epic scale peaceful RPs but people usually want either adrenaline rushes or rewards for large scale stuff and it's hard to get those going. For instance, The Red Crystal Den had several cool large non baddie RPs but it was hard to keep people participating more than just showing up on event day. *shrugs*
Little parties are good places to launch your character's roleplay, but if they are the meat of player role play events, it's quite sad.
There is more to RP than going around robbing people too.

There's nothing wrong with the parties, it just that it is hard to get enough people to get into the RPing mood to turn them into engaging plot lines. Honestly, all the RPs are suffering from this. The sad part as that the creative flow for RP is stifled on a very large scale.