Beat the game with Sol Badguy or Ky Kiske without using any continues. After the credits fight and defeat Baiken.
Complete the game with any character.
To unlock alternate colors press Square, Triangle, Circle, or X at the character selection screen.
To unlock the hidden difficulty setting hold Square + R2 + L1 + Down at the PlayStation logo, and keep the buttons held as the game loads.