Start a 1 Player game and kill yourself until you get a game over. Now select a 2 Player game, increase the levels to the available max, but don't start the game. Instead, press Select to go back to the Player menu. Pick 1 Player again and now you'll be able to select any stage you want.