While at the Press Start screen for any Arcade History game, hold the Select button.

Alternative Mokujin Sounds

While controlling him, hold Down.

Unlock Final Stage 2

Play 200 matches in Arcade Mode.  Alternatively, beat the Devil Within game.

Unlock Bonus Characters

Beat the game in Story Mode.

Unlock Baek

Beat the game in Story Mode three times.