Beat one player battle mode with any character on any difficulty level. Then, highlight that same fighter on the character selection screen and press R2.
Complete one player battle mode with any character on any difficulty level. Then, highlight that same fighter on the character selection screen and press Start.
At the level select screen, press Start.