All characters and difficulties:
Successfully complete the game in story mode under any difficulty setting. You can now select any character or difficulty setting in battle and single player modes.

Crazy difficulty setting:
Successfully complete the game under the "Expert" difficulty setting to unlock the "Crazy" difficulty.