I guess the thing you don't realize is that Mace Windu created a fighting style called Vapaad. This basically uses the anger and dark side energy of an opponent AGAINST them. That is why he handed palpy his ass so easily. If Windu was fighting against a Jedi like Yoda, his Vapaad wouldn't do anything because Yoda is all good, hence, he gets killed by Yoda.
BUT !!! when fighting against people like Palpy, Dooku, Darth Maul, Anakin, basically any dark force user, or someone with extreme anger and aggression, Windu's Vapaad really shines. The more angry Anakin gets, the worse it is for him.
Seriously, I totally agree that Windu being seen as a pussy is Sam Jacksons fault for not being athletic enough to look good. Mace windu's character is supposed to be a bad ass, and the ultimate Dark side Killer.
Windu couldn't beat Yoda and probably not even Obi wan, but he Certainly would own dark side users, especially one as lame and pathetic as Anakin. Shit, at least Dooku and Palps had power, anger, AND CONTROL. Anakin is just an idiot. He gets owned...