Select party mode, then when choosing a character at the character selection screen, hold L2 + R2 + Select. Now all stages will now be unlocked on the stage selection screen.