Bust-A-Move 2: Arcade Edition cheats and cheat codes for Nintendo 64

More puzzles - Another World
Press L, Up, R, Down at the title screen. If the code is accepted, 
you should see a green face on the lower right corner of the screen. 
After, choose "puzzle mode" and the "Another World" selection.
or
At the title screen press A, Up, B, Down.

Unlock Bub as playable character:
Press Z + L + R + A at the game selection screen.

Skip stages:
During game play, hit Z + L + R + A.

Unlock extra characters - Bob, Bub and the Boss:
Choose the "Puzzle Mode", after press the following button combinations
at puzzle selection menu: Left, Left, Up, Down, L, R, L, R, L + R.