My quick impressions of "Staff of Kings": I really want to like it more. There's clearly a very cool and fun game hidden in here but it's buried in mediocrity. The brawling portions of the game are frustrating in that you're constantly surrounded by foes, which means you can't do any of the cool moves you learn in the tutorial like whipping a guy over and head-butting him. You end up just flailing with the Wii-remote and nunchuck just to clear space. And the exploration and puzzle solving portions end up being less about puzzle solving and more about just wandering through the levels waiting for a context sensitive whip icon to appear indicating that there's something nearby you can interact with.
I've only played through a small portion of the game so far, but it feels to me as if I'm engaged in one long interactive cutscene.. actual game-play is reduced to periodically obeying on-screen instructions between being mobbed by enemy grunts. At least Mad World had the art style and humor to distract from the tedium.
Of course, I haven't played Fate of Atlantis yet, so I do have that to look forward to.