I'm thinking of getting Wii-U too - my son really loves Minecraft (in creative mode), and once in a while he gets the thrills in survival, but he loves creating more.
I've never enjoyed fps, although I happen to work in the tools team for one of the most popular fps's out there.
I grew up on turn based fantasy gaming and still do that (highly recommend Dragon Fantasy Book I & II, also Palm Kingdoms).