When playing the Battle Mode, defeat the enemy and your chracter starts to do a winning pose, press the R2 button and in the next game you will fight as your second character.