Level select:

Quickly press Left, Right, Left, Right, Circle, Up at the main menu to unlock all levels and 3D maze mini-games.

Punch upgrade:

Press X, L1, R1, Circle(2), R2 during game play.