Have Donkey Kong as a boss....oh mama would that be sweet, just like the good ol' days...
More levels, and make them more linear than Mario 64, and instead of completing "tasks", make the level so that you only have to clear it...
Have Luigi in as a optional playable character
Have Wario and Waluigi make enemy appearances
Have Bowser look meaner...
Have mushrooms...even the poison ones
The FEATHER...so he can get his cape...ya
That should do for me...
