I find Mewtwo adorable.I find Diablos from FF8 cute, so this itself isn't very wierd at all.
By the way, I agree with you, Pomfrod. Having a history and incorporating it well is one of the most beautiful things about Smash.
That sounds pretty wrong if you read it out loud, actually. "HULK SMASH IT SO PRETTY"
On the other hand, most characters don't really have any credible "Final Smash"y abilities. Most of what Mario ever did was jump. He also shot fireballs, which is his b moves... and I guess his doubleinfernosuperpowerkamehameha fireballs expand on that.
Link's attack incorporates the Triforce, which will/should be used for the other wielders of the Triforce as well.
And actually, Pika's is from his game... and Kirby's from his game. Yay!
As for Bowser, well. I guess that's some more proximate history of his, as well as a reference to all those other times he grew in size.
Did you know that Master Hand made an appearance in a Kirby game?