Simply beat the game once on any difficulty to unlock the level select for all difficulties.