No, even if it was licensed by Nintendo, it doesn't make a bit of difference. Super Mario RPG was licensed by Nintendo. Saying that only the license matters means that they can put Geno in if they wanted to. Geno is owned by Square, not Nintendo.
Saki Amamiya. That's all I ask for now. He needs to move from Assist Trophy, to playable character. Or they can go with his son, Isa Jo, from Sin & Punishment: Star Successor. Either way, I think Super Smash Bros. needs playable characters from the Sin & Punishment series.
I'm actually quite happy with the characters in Brawl, but there's one character I wish they didn't take out: Mewtwo. He was awesome in Melee, why did they take him out?
For a new character, I would say Toon Zelda, same move set as regular Zelda, but instead of transforming into Sheik, she...