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