Enter the 1P Tournament or 2P Battle modes, then choose a New Game. Set up the game and then press A to begin it. In the white screen transition hold Up + A + Start and wait for the intro. This should permit you to choose any character from the list.