Super hard difficulty:
Select story mode, highlight the "Hard" difficulty setting, then press Z.

Expert mode:
Select versus mode, highlight a CPU player, then hold L and press A (for Hard difficulty) or B (for Super hard difficulty).

Back