The camera needs to be more crammed up his ass, I mean Mario's char model should be about a third of the screen space if we really want the Sony experience. Also, he should move slow as shit and his jump should be just marginally higher than the average jump height. Add in some cracks to shimmy through, perhaps some forced stealth sections as Luigi or Toad, some hackey writing to make Peach the most capable, tough, and intelligent of everyone, oh, and some context exclusive crouch sections that take arbitrarily extremely long.
The full AAA experience.
Edit: Oh, and jump is context exclusive as well.