Bosses: Wart

The boss of Super Mari Bros. 2, Wart deserves an appearance, especially since he hasn't even appeared as a trophy yet or even just a sticker. I don't think he should ever be a character, but should consistently be a boss for you to fight. He could spit out bubbles and jump up and down similar to the way he attacks in Super Mario Bros. 2.

Yoshi

 

FIRST APPEARANCE

Super Mario World

1991

Super Nintendo Entertainment System 

 Everyone's favorite egg-laying dinosaur is a shoe-in to return, being one of the original Smash Bros. characters. He's also been one of the only 8 characters that has been a starting character in every game of the series. The only new thing about Yoshi I want to see is more colors of him. There's so many different alternate costumes he could have, plus he's a VERY simple character to edit color on.