Hold R when the message "Fight Your Rival" flashes in Arcade mode. You will fight your character's second rival when the match begins.