New Little King's Story is one of those things that always gets blown out of proportion.
I mean, I prefer the Wii version - no doubt. But the story is so vacant in both versions anyway that it barely makes any difference.
The whimsical, more storybook-esque nature of the Wii version is better, but hardly worth getting up in arms about. The main advantage is that it runs a hell of a lot better.