I've played a significant amount more myself so I am going to dump all my impressions here.
Mario:
I really can't at all see Mario as especially above the rest of the cast; in all matches I've seen he just doesn't naturally excel. He's just vastly better and underestimated by no one. Almost every Mario match I've seen has come down to the last stock either way.
Luigi:
Not played much, but people use the buffs a decent amount and he is never, ever an easy matchup. Even as MK I don't feel like I have much of an advantage against Luigi now.
Peach:
I've played her a bit but no one else around here does. I do decently, but since I can't keep up with the mains of other characters with her, I shouldn't talk too much.
Bowser:
I'm starting to take back previous misgivings about Bowser. I can't argue with the facts, Bowser seems to be winning a majority of his matches around here. I even beat peoples' mains with him, and it's not just me; I've seen other people do very well with him too. The dair and up-b buffs are the real reasons, though fair damage helps a bit.
DK:
Used some, does decently.
Diddy:
Alt-F4 really surprised me last night by pulling out a great Diddy, and in BBrawl he was certainly able to hang with anyone.
Yoshi:
Yoshi continues to do pretty well, but not amazing. Egg braking is something no one can get used to around here.
Wario:
The more I actually play Wario myself the more I appreciate that his nerfs really do matter a lot. Calling out uairs and f-smashes "that would have killed you in normal Brawl!" is like my new hobby while playing him. My matches almsot always come down to me missing a fart that would have won it, and then losing. Alas.
Link:
...has been played surprisingly less recently.
Sheik/Zelda:
Have been played a lot more, both solo and combined. Sheik seems to always have trouble killing when I watch people play, and Zelda seems to always be doing less damage to the opponent. Then again, I saw one match where the guy damaged as Zelda, switched to kill with a Sheik d-smash, and switched back. You're doing it wrong...? Can't argue with results...
Ganondorf:
Is doing extremely well. Like, to the point where if Ganon continues to win this much in matches I see, I'm going to start getting worried. Random people do pretty solid jobs with him, but whenever I see TP or myself play, Ganon makes stuff happen and gets the job done pretty consistently.
Toon Link:
I've only seen Toon Link played a little, and what I saw he won. Dunno.
Samus:
All recent Samus play I've seen has amounted to her losing at a high percent on the last stock. No one around here is a solid Samus main though.
Zamus:
I've seen a few Zamus matches recently, and I keep seeing the paralyzer buff coming into play more than I'd expect.
Pit:
No recent Pit play at all.
ICs:
Future was doing pretty excellent with ICs in the few matches I saw him play. He would only get about 3 chaingrabs in a row, which led to pretty massive damage regardless... I'm pretty sure he won every match he played as ICs.
ROB:
Multiple players did pretty well with ROB, though nothing really amazing. The throw buffs come up a lot. ROB definitely wins his fair share.
Kirby:
Haven't seen much lately.
MK:
MK wins if he gets at least one gimp, otherwise loses. Definitely taken down a notch, but not a single person has suggested that he was overnerfed. People are still afraid when he gets picked.
DDD:
I've been doing pretty great as BBrawl DDD, winning a large majority of my matches with him. No one else wants to play him though.
Olimar:
Olimar isn't played much, but wins more than he loses. Pretty solid.
Fox:
I played a little Fox although no one else around here did. I recall winning all those matches, although they were close?
Falco:
Falco has been doing pretty darn good for himself, another character who seems to be winning more than he is losing around here...
Wolf:
Wolf comes up a lot but it looks like no one in St. Louis knows how to play him well. Most Wolf deaths are SDs... This is clearly not indicative of high level play; St. Louis is good with a bunch of different characters, but it seems we are all terrible with Wolf.
Falcon:
Falcon has been played a large amount and has done quite well. No one has complained about having any difficulty winning with Falcon, as he does it pretty often.
Pikachu:
Minimal play recently.
PT:
I've used PT a great deal. I had been doign very, very well with him, 2-stocking most people consistently, but yesterday it seemed people were figuring him out and I was on more equal footing. Still a really really good character though.
Lucario:
Not played much.
Jigglypuff:
Jigglypuff has done decently in the very few matches she's been in. I do fine with her of course, but others seem to enjoy a decent amount of success.
Marth:
Played a medium amount, does decently. Probably wins about half.
Ike:
Played minimally lately. Wins more than he loses, it seems.
Ness:
Ness has done a pretty solid job. I can win a very large % of the time with my Ness, though others are much closers to half.
Lucas:
Lucas seems to be easily picked up and extremely effective. Definitely wins more than he loses. I comfortably 2-stocked people close to me in skill with Lucas a few times. One to watch out for.
G&W:
Played almost none. I used him once and won.
Snake:
A lot of snake play, especially in doubles. Snake definitely does well. Slightly more emphasis on aerials now, for KO power. when snake is wanting an aerial but no opportunity for one exists, he is probably losing.
Sonic:
Sonic in the hands of Chezzles does pretty excellent. Not much else to say.
Now... I really, really need sleep.
. 
