Mario 64 did it best, I think. I preferred Galaxies level design and overall gameplay, I thought it improved upon what the other Mario games did in style, but in terms of player and game progression I definitely think 64 continues to be the best example of "how to do it right". :)