It's not really too much for Kid Icarus, StarFox got 3.
Star Fox is arguably one of Nintendo's most beloved franchises and one of it's more larger ones in comparison to others. Not to mention the only reason why we got a second one in Melee was to buff up the roster and because Falco fit the same body type as Fox.
You're also adding in two extra character for Kid Icarus, which isn't a franchise that can be comparable to the likes of Super Mario Brothers, The Legend of Zelda, Pokemon, Kirby, and Fire Emblem. Franchises that did earn 2-3 characters in one game, because they are just much larger and popular franchises in comparison to others.
I'm not suggesting that the franchise isn't capable of getting another character other than Palutena in the future, but it certainly won't get more than her and Pit for this game because the franchise still isn't big enough to have more characters than just those two.
And Sonic is likely to return, I'm just skeptical of third-parties being veterans.
But what is the point of adding in the most requested character for Smash Brothers of all time if you're just going to remove him in the next game? That'll lead fans to demand Sonic to return. Sonic still fits the criteria for being a third party character in Smash Brothers, so why bother removing him if Sega has chosen to give Sonic to Nintendo for his next three titles?
And most fans would not be pleased with all veteran Pokemon.
What makes you say that? Is there some sort of poll or something, because I'm pretty sure this is something you would be disappointed to be seeing and you're just putting words into the mouths of other people.
From what I've seen, the majority of fans want to see Mewtwo comeback without the expense of another character.
That is commonly referred to as the best case scenario.
Genesect is already getting this stuff.
Genesect is not a mascot though.
Lucario is more of a mascot than Genesect is, especially because the only reason why Genesect is so advertisement friendly now is because of it's movie and the fact that it's basically the Arceus of Gen 5.
When we find out what the new last Pokemon in the Pokedex is Genesect will just be replaced by that thing, you're giving it a lot more credit than it actually deserves.
Why not? Also how is it unfair if you just said nobody really wanted Squirtle or Ivysaur?
Because if Sakurai created the Pokemon Trainer for the purpose of just having Charizard there would have been no point to have added in Squirtle, Ivysaur, and even the Pokemon Trainer himself in the first place.
It would just been Charizard.