EDIT: Opinions on newcomers thus far.
Pit- One of the best newcomers Brawl has to offer. Quick, decisive, and has a very versatile moveset. That's good to know.
Meta Knight- Again another great addition to the SSB family. Very agile and has pretty decent combos. More proof of his awesomeness
King Dedede- Another slow lunker to join the ranks of DK and Bowser. Poor moveset and not very versatile. B-But he has a giant rocket hammer!
Pokemon Trainer- Obviously has great versatility, although finding the chance to "switch out" in a 4 man brawl on a basic stage may be a little hard. I thought so. That Down-B is kindaa slow, huh?
Lucario- Moves at about the same speed as Mewtwo, but with slightly quicker moves. His "Aura" ability is great when facing foes that damage you quickly(has saved my ***** a few times) Hah! I knew Lucario was Mewtwo in disguise! He's also learned something from Melee too!
Lucas- Definitely stopped any complaining I had about making a Ness clone. Lucas is faster than Ness and his double jump doesnt have that "lag" to it. Probably going to share Ness' spotlight on my MAIN list. Et tu? That's another user maining Lucas. Poor Ness.
Solid Snake- Eh. Learning curve is great here. Probably not ever going to try to round the curve. Other than that hes quick, decently powerful, and has a good variety of moves. Meh.
Zero Suit Samus- Totally uneeded. Quicker than Samus, but who cares? She was obviously put in for Metroid fanboys. Has crappy moveset. Period. I don't want to ask.
Ike- See Marth. Prefer Marth. Prefer Roy?
and lastly I have a small issue- they took away Marths ability to Forward+B to help his recovery, which royally pisses me off, and they changed his B charge up to a stab instead of a overhead slash. I thought you could change the direction of the Dancing Sword, can't you?