Successfully complete the game in classic mode as Mario without losing a life. Alternately, play 100 versus mode matches. The winner of the 100th match will fight Dr. Mario. Defeat him and he will become a playable character.