The whole map thing that's going on with NSMB U bothers me. Like Super Mario Galaxy, it's far too spread out and sometimes changes with no gradation from one area to the next. eg from the grassy area straight into, what I'm assuming is, some desert brown-hued area. Looking at Super Mario World or even Super Mario Bros 3, you can see that the dots representing one world to the next are close together and, consequently, the map is compact which makes navigation a breeze.
cf to this -
Alternatively, I'd like to see a more tightly focused game -- like the original SMB on NES -- a NSMB with no map at all or a non-interactive map that just shows progression like SMB DX for Gameboy Color -
The levels and game itself is otherwise quite thoughtfully executed and attention to detail is examplary. Edge magazine has given this game an 8 [the highest it has awarded a NSMB game] so I'm optimistic that this will be a NSMB game I might actually enjoy.