Each time you finish a one-player game, one hidden fighter will be unlocked. At the Character Select screen, put the cursor on the box under Kyoko, press Cir, then press Left or Right to select any of the unlocked hidden characters.