At the title screen, press Up(2), Down(2), Left, Right, Left, Right, X, Circle, Start to unlock the All-Star teams.