Try to drop the ideal of, "This is the way the Melee tournament scene is now, so this must be how the Brawl tournament scene should be."
This is exactly the problem I think people are having. They want this to be just like Melee, and using Melee's mechanics as a basis for what Brawl should be like.
Brawl is a different game. It appears to have beefed up offensive abilities with things like Final Smashes, more options for spiking people (footstool jump), and better comboing (extended hit stun on multi-hit attacks). However, it has balanced it with better defenses - faster dodge rolls, automatic sweet-spotting of ledges, homing tether recoveries, jumping after air-dodges, and so on. Remove Final Smashes and you remove part of the formula that forms the basis for THIS game.
While it may not feel like it because it wasn't in Melee, Final Smashes are a core part of Brawl. It was the first major change shown. Removing it is removing what makes the game Brawl and not Melee v1.5.
Look at it another way. Would you ban all items from Mario Kart? I'm sure some would like to, but ask yourself - would it still be Mario Kart? Or would it just be another generic racer? What about removing those Final Smash-like goal kicks in Mario Strikers Charged? Is it still the same game without them? Can you say that this player is better than that player at Mario Strikers Charged without seeing how the players would make use of those goal kicks? It seems all you'd be showing is if one player is more skilled than the other at some other soccer game, because Strikers has those goal kicks.
And Brawl is built around Final Smashes, as evidenced by how much the Nintendo reps and Sakurai are making a big deal about them.
Yeah, it sucks that there's that random factor involved, and frankly I'm dissapointed there isn't an option to have it act more like other fighting games where the ability to use the FS was based on damage taken or kills gained or something more predictable. But this is what makes Brawl what it is. We can't remove the random factors entirely - they are built into the stages and the characters. Are we willing to completely eliminate a core feature of a game, something that makes it what it is? Can you honestly say this player is better than that player at Brawl, when niether has access to a core component, when it is highly possible that one of the players is very good at making effective use of their Final Smash, or even better, taking advantage through mind games of the other player's Final Smash to kill them while they are trying to get it, or are in the middle of using it (as someone else said, a roll-dodge through Samus and now you have all the time in the world to use a devestating Smash attack to finish her while she's stuck in that shot animation)?
As another poster said, once they are banned its probably never going to be unbanned. It could be a huge loss to the Smash tourney community to eliminate something that has potential to add a lot to the mindgames of tournament play based on information from a different game. We really should give it a chance and make 100% sure we don't like it, based on THIS game and what THIS game's balancing is like, before we throw it away.