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 R1 and press Square, Triangle, X or Circle.