Mario's "1-up Gal" has been in the game from the very beginning being the first damsel he ever rescued, and keeping a more mundane appearance in the background through the "Mario Vs. Donkey Kong" series.