Again, dark palettes *are* appropriate sometimes, despite the blanket complaints by people on the "games are too brown" bandwagon. There are plenty of bright and colorful games out there that you can play instead.
But more than the colors, it's the animation that bothers me. Blizzard's been using that same slow, floaty running animation ever since WC3. It looked goofy then, it looks goofy now. Same thing with the gibs. Something just seems so...off...about the way they look and the way they just slowly sink into the ground. I've never played WoW, but there are definitely WC3-isms I'm seeing all over StarCraft II and Diablo III, and it saddens me. WC3 was a fine game for its time and everything, but your next-gen titles shouldn't look like glorified mods.