A few tidbits from the feature linked below that you might be interested to learn. Turns out the Mega Mushroom actually pops up in the very first level of the game, so you'll be able to stomp through your enemies very early on. On top of that, you'll be able to change your character at any point on the map screen. That means you can constantly flip between the quartet of all-stars as you bounce from level to level.