Here it is...an attempt at a Brawl tier list. Here I'll rank each character from 1-37 in an as objective fashion as I can. There is no fanboy bias here!
Top Tier:
Snake
Meta Knight
ROB
High Tier:
Toon Link <--- no, he's really overrated and does not have many good matchups (according to the tls i meet in tournament, not the chart, i stopped checking that while ago) or have a good tournament record, he seemed good at launch, but he's fairly average now
Falco
Pit <-- refer to toon link
Diddy <-- refer to toon link
Mr.Game and Watch
Mid Tier:
Marth
Dedede <--- great tournament record, great matchups (again, from other players, not the chart), why is he not high tier?
Ice Climbers
Fox
Olimar
Wolf
Wario <-- great tournament record, even though he is largely underplayed, good matchups, again, why not high tier?
Zero Suit Samus
Lucario <-- the most popular character in the game, metaknight, has a walking jab infinite on him, that'll knock him down a notch
Ike <--- horrible recovery, and very slow attacks, not mid tier, low tier at best
Low Tier:
Luigi <-- great priority, recovery, damage, kill moves, and projectile and he's not mid tier?
Kirby <-- he's higher than this, he can rack up around 50 damage with a grab on some characters, and his dair to fsmash kills early and is easy to hit with
Mario <-- slightly higher than this, all around average usually warrants dead in the middle, though his recovery is poor, his edgegames makes up for it
Pikachu <-- little higher, he's got a few good cgs, and a good projectile and approach with his thunder jolt + qac, he does lack a reliable kill move
Ganondorf
Zelda <---great priority, and powerful, mid tier at least
DK <---- he ties snake in range and priority, kills quicker, and is loaded with super armor, why is he this low?
Pokemon Trainer
Sonic
Peach <--- float is still good, can dair combo some characters to 50 or 70, definite lower mid tier
Bottom Tier:
Yoshi <---low tier at worst, he can abuse other peoples shields, and he's pretty heavy with good recovery, also has a nice chaingrab with grab aaa, running grab (infinites wario)
Sheik <--- sheik can combo, not bottom tier
Lucas <---a little better than this, he can get out of the infinite at certain percents, and even then only a few characters can do it, below ness, but above this
Jigglypuff
Link <--- great projectiles, can actually combo (combo combo, not brawl combo), but his recovery does hurt him, i'd say upper low
Bowser <--- he's slow, but he has good range, priority, and power, so i'd say upper part of low, not this bad
Ness<--- his only really bad matchups are pt and marth, a good ness is very hard tograb, he has a good amount of kill moves, and can rack up damage like no other, much higher than this, probably mid tier, he also has a better record than lucas
Samus
Captain Falcon
*The Pokemon Trainer factor:
The Pokemon Trainer is a very unique character that requires that use of all three characters with in most matches for the best results. Therefore, I have decided to NOT separate the 3 characters on my tier list. If I were to rate the effectiveness of the individual Pokemon from 1-3, this would be the list:
1-Charizard
2-Squirtle
3-Ivysaur
Anywho, I hope that this list was as informative as it could be and gave some people another perspective of the potential Brawl tier list.
its a bit off, it sounds like you were listening to the tier discussion right around release, and then didn't really pay as much attention past that