Enter survival mode. Defeat the opponents until you face Athena. Defeat her to unlock her as a selectable character in all modes. To choose Athena, highlight Genjuro, then hold R and press X, Y, A or B. Athena is one of the best fighters in the game.