It almost feels like a re-release, but the levels are more dastardly and clever than ever before.
Presentation wise, it most reminds me of Super Mario Bros. 3, if it had 3D elements. However, in this game, Peach gets kidnapped by Bowser Jr.. The story may be very thin, but it's the classic platforming that's the star. There's plenty of classic-feeling Mario levels in here, but they're meshed in with new takes on infamous designs.
The game sticks to 2D gameplay, but utilizes 3D visuals against vibrant backgrounds which lends the game a very attractive "pop-out" appearance.
Sound is on the money, with very effect and tune that comes to mind when you think of Mario alive and well.
Gameplay is very much classic as well. There's only two button commands apart from walking, lending a nostalgic feeling for NES control. The only DS-esque control ability is to touch the screen to activate a held power-up.
There is a wireless multiplayer mode available from the start, but save from that there's not much to keep coming back once you've beaten the game.
While I did enjoy playing New Super Mario Bros., there's ultimately not much "New" here for video game vets. Even so, it's another superb Mario platformer.