So if this game will ever get "theme" packs, I imagine it'll be Athletic, Fortress and Snow. I'm imagining it coming with the theme and four items to go with the theme.
Athletic: Would come with stuff like Fuzzies, spinning platforms (either based on on weight or automatically turning), "weight" style platforms, and bouncing mushrooms. Also included are shaking pipes for red and yellow pipes. I think this one would be the easiest and first. It's one of the most iconic Mario styles and there's even an example of how to make an Athletic style level. SMB3, World and U all have backgrounds and music for it already. The music is especially important, as I personally think the Athletic themes of 3 and World are more iconic than the actual stage themes. But that's just me. SMB background could be designed around the normal grass style, and obviously an upbeat 8-bit jazzy remix of the SMB 1-1 theme is something they could whip off in their sleep. All four games have Athletic levels, so this is a very obvious inclusion. The kids like making stages over pits with blind jumps, why not encourage them more with an entire style based around that!
Too bad we won't get Wii's Athletic theme...
Fortress: This one I'm not quite sure why it wasn't included. 3, World and U all have backgrounds for this already. SMB could get sort of a brown styled castle I think. SMB, 3 and World all need unique music for this theme though. Or re-use the castle theme? That's more authentic, but might be labeled as "lazy." Anyway, would come with "Annoying Green Moving Blocks", Wrecking Balls/Spike Balls, Giant Spiky Crushers and Boney Beetle as the enemy. Another theme that's consistent in the majority of the games and pretty missed. I guess Airship sort of replaces this... but eh... Bonus: give Hammer Bros a Fire Flower to make him Fire Bros.
Snow: This theme is in SMB, 3 and U. Yes, SMB has a snow theme.
You didn't know? Night sky, white trees. A later stage would also have grey bricks and grey mushrooms, might as well use those instead of the boring brown bricks. Give a jazzy 8-bit Christmas styled remix
from a beloved Mario Snow song. And whatever song for 3 and World. World is fairly obvious what it would sound like in Snow. Adds the ability to shake the Fire Flower for Ice Mario. Also adds the frog suit for SMB, 3 and World which is the Penguin suit in World. The other three items are Spike, which is Snow Spike when used on the snow theme, teetering platforms (shake for icy teetering platforms) and icicles, which fall down like thwomps, but stay in place and become harmless after they fall. They'd also slowly sink in lava, so they'd be neat timed platforms for castles.