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