Melee style could work, but letting players sorta 'create their own adventure' from some 40 premade stages like Kriven already said, being able to pick between two or three stages to play every couple stages.
I think there should also be a new mode that is less linear and has a small story for each character. The stages you play vary by the character you picked. As Mario, for example, you get to go against Wario with Luigi on your side and at the end you fight Bowser in a Stamina Match on the bridge section at the end of SMB World 8-4.
I think there should also be a new mode that is less linear and has a small story for each character. The stages you play vary by the character you picked. As Mario, for example, you get to go against Wario with Luigi on your side and at the end you fight Bowser in a Stamina Match on the bridge section at the end of SMB World 8-4.