How 'bout these characters:
Tanooki Mario! His special moves include turning to stone (similar to Kirby's down-B move, except this one is temporarily impervious), performing a continuous tail spin (instead of Mario tornado), tail-whipping a koopa shell, and flying to the top of the screen to slam down on another character. Tanooki Mario would rock.
This would be a cool character lineup (in my opinion) to have in SSBB:
--Kirby. I hope they keep Kirby. He's excellent for copying powers.
--Meta Knight. It's about time there's another character from a Kirby game.
--Samus Aran. She's just cool. Her games are amazing.
--Zero Suit Samus. HOT!
--Solid Snake. It'll be very interesting to see a normal human go flying off the screen...
--Wario. Another Mario brother/person.
--Waluigi. If you're gonna have Wario, why not include Waluigi?
--Pit. Because Kid Icarus is an amazing platformer.
--Mario, Dr. Mario, Peach, Bowser, and Luigi.
--Marth and Roy.
--Tanooki Mario.
--Zelda/Shiek, Link, Young Link, Ganondorf.
--Mr. Game&Watch
I don't really like Fox or Falco. Or Ice Climbers or Captain Falcon, for that matter. The Pokemon are okay, I guess...but they are not very interesting characters. I like my Tanooki Mario idea, though.