Little Mac looks like a pretty unique character. Only punches, KO Meter, and it looks like he can bypass a lot of attacks. He's probably fairly difficult to master.
Also, I just noticed that Mega Man has a unique KO. Instead of just the standard Super Smash Bros energy flash, he gets the exploding bubbles and his death chime. That's pretty cool. They should do that with every character.