Unlock Dr. Mario Successfully complete classic mode with Mario without losing a life to unlock Dr. Mario. 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.
Unlock Falco Lombardi Successfully complete the 100 man melee to unlock Falco Lombardi. Alternately, play 300 versus mode matches.
Unlock Gannondorf Successfully complete event mode #29 (Triforce Gathering) to unlock Ganondorf. Alternately, play 600 versus mode matches.