Original: A rival to Mario first appeared in the 1985 game Wrecking Crew in the form of Spike, a construction foreman.
Simplified: Melee as a playable character, stating that he would be a great addition to the game.