Some observations.
One thing I have observed in these discussions (having been around for the full pre-Brawl experience) is that people seem to have forgotten the flaws from Melee. Melee did not have a balanced roster. Captain Falcon, Fox, Falco, Marth, Sheik... and yet so many seem to think that Brawl is unbelievably unbalanced.
How do you achieve balance anyway? What is balance? I obviously am aware that some characters are inherently better than others, but can you even get a true definition of balance when you have a very specific version of your game in mind? No items, flat stage, etc. Fans are too self-centered, and think their approach to the game is the only one that should be considered. The creators should strive for balance, obviously, but there will never be a way to be truly balanced, especially if each player's subjective view is taken into account.
With the fan rosters, I applaud those trying to appeal beyond their desires, and to try to use reason. There's too much "this character sucks" or "this character is awesome" for most fan rosters. I think the most obvious example of these are the Star Fox and Jigglypuff debates. Jigglypuff is unique, yet people who hate it think, of course it's going to be cut. And those reasonable enough to think Krystal isn't the embodiment of all that's unholy almost always look to Wolf to be cut first, even though Falco is so much more obviously a "clone." (Some even say he's not a clone... this is not a defensible statement.)