I'm really excited for NSMBWiiU now. Bad level design has been by biggest gripe with most games this gen, I hope Mario games can help break the mold.
Try Super Mario Galaxy 2 on Wii? I was really impressed with the level design. Even replaying levels for a different star was a very different experience from the first time. Probably my favorite Mario game since the N64 one.