Only played the Wii one so far and I liked it, but many presentational aspects about it sucked.
The music was barely there, and what was there was weak.
The story was almost nonexistent and the little that was there, was really just plain dumb.
The voice acting was bad, especially for the lame ass genie that constantly talks.
Graphics should have been better for a Wii game, not look like a PS2 game running in widescreen.
Overall art style is boring compared to Sands of Time or The Two Thrones. Roughly as bad to look at as Warrior Within was.
The end of the game was so damn anticlimactic, the final boss is just a lame character (both in terms of character development--of which there is none--and in terms of looks). I didn't even know I had reached the final boss until I was fighting it. NOT a good sign.
With that said, I still liked the game, and plan on playing it again, but only because the gameplay was decent (outside of the lame waggle to attack) and I love POP platforming and this game has it in spades! And once you're near the end of the game you get so much freedom with the abilities you've earned, it's awesome fun! Too bad many aspects of the game bring it down.
So yeah, check out the Wii version if you enjoy POP style platforming, but note that the controls have been slightly simplified, the Jump button now allows you to wallrun which felt really odd to me at first, became second nature after awhile.