I disagree. It was a pain in the ass sometimes, and it wasn't 'till the third world that I figured out what I was doing, but I found it to be rather entertaining. Of course I'd have preferred a normal action rpg, but I was not disappointed by CoM.

And playing CoM first will make you a lot less confused in the game.