Beat the game with every other character.
In the options menu, hightlight "Difficultly" and then press 4(left), 2(right), left, right, B.
Beat Arcade mode 4 times through.
Beat Survival mode.
