GameSpot may get a commission from retail offers. Nintendo's star heroine wasn't always named Princess Peach, and for many years prior to the release of Super Mario 64 went by a different name: ...