While playing, enter X, X, X, A, Left, Right, Left, Right, X, X, X, A, Left, Right, Left, Right. Return to the main menu, and under New Game, all modes will be unlocked.