So now I have to defend Wonder Red.
The Wonderful 101 is a brand new Nintendo IP that is being pushed by them A LOT. They have a demo out for it, it got a dedicated Nintendo Direct, it will have a panel at PAX Prime which is coming up, and Nintendo hopes to target new audiences with it. Why would the main protagonist of that game, Wonder Red, not have a shot in Smash Bros.? Hell, he can borrow attacks from other Wonderful 101 members by using a whip, a giant gun, a hammer, hacking devices, claws, a giant sword, and of course, his signature Giant Red Fist.
As for the "too new" argument, was Lucario not new when Brawl was in the development? By the time Smash 4 comes out, people would also have more time to settle with the Wonder Red character and his game. People also want Shulk, Dillon, and Chrom in Smash 4, are they not new? Heck, even the Wii Fit Trainer is relatively new.
Give Wonder Red a chance, people. This guy fits the bill.