Using any character, complete the game in championship mode to unlock rival challenge mode.