Make sure you have two controllers plugged in. Go to the level select screen. Hold the UP button on the second controller, and then press START, SELECT, SELECT, SQUARE. All the levels should be unlocked.