I'm slowly working my way through Alice: Madness Returns on PS3, which is much more polished than the predecessor American McGee's Alice. That game screamed "third person platformer slapped over a FPS engine", and the controls could be wonky as a result. But I have no issues with the controls for Madness.
It's also a game chock full of eye candy and visual variety, a nice alternative to "real is brown". And I like how the gameplay is varied so it's an even mix of platforming and hack-and-slash combat. You're not just hopping around all the time, and conversely, you don't have endless amounts of button mashing against waves of enemies either. Best of all, many enemies require different strategies to defeat them, so you're not doing the same thing over and over.
The game definitely has a dark tone, but thankfully not so dark that you're drawn out of the experience. There's still some British wit, and considering the title, I was expecting a lot worse.