Super Hard Mode:
Shake the left maraca high 15 times quickly at the difficulty selection screen.

Random Mode:
Shake the left maraca low 15 times quickly at the difficulty selection screen.

All Music Mode:
At the height selection screen in arcade mode, shake the left maraca high 15 times quickly to unlock all songs.

GameShark Codes

Unlock All Challenge Lvls 
5E97B80505050403
8373825200000005