All Characters Unlocked
Successfully complete the game two times. Then, go to the first game that you started. Defeat the final opponent and wait until the credits end. Then, go to your other file and start a new game. You can now choose any character to play.