After completing a Vs. Mode match, press Start to pause when the winning character's name is displayed. Press L + R to display a character selection menu. Choose the characters for the next fight from this menu and press L + R to continue game play.