Super Mario Bros. 3. Short levels, packed with ideas, tight controls, interesting power ups (sidenote : I feel SM3DW has a lot of what made SMB3 great).
As for a new entry: visual overhaul is imperative (the "new" look is old) and the hard part, spice up the gameplay while still being true to the roots of the series.
Signature goes here!