Stop editing your post XDWhat nintendo SHOULD do(which they wont) is actually ****ING PATCH A GAME, and nerf MK's recovery or any of his other moves to make him worse. While they're at it they can imporve Captain Falcon and others.
Seriously, World Of Warcraft PVP is one of the most played games on a competitive pro level, and Blizzard patches the game ALL THE TIME.
Who cares what changes, people will adapt.
Nintendo needs to fix their game.
EDIT:
Or someone should create something similar to Brawl+, except don't change the game mechanics. Just balance out characters according to community input.
The example of your Olimar friend changing to MK is what happened to a lot of people. A lot of people that main MK now don't do it because they want to play MK, but because he's their best chance of winning, and they're tired of losing to MKs.
I'm sure the same thing happened in Melee, when people realized they couldn't win tournaments with their characters, so they switched to a top tier. The difference with Melee is that there is (slightly) more variety among the top tiers, and some of them have bad stages/counterpick characters blah blah. Debatably.
The reason the MK ban debate is taking place is because he is the ONE character that almost everyone goes to if they want to increase their chance of winning. He is not unbeatable, but people are tired of seeing him everywhere and nobody wants to watch MK dittos in winner's/loser's/grand finals one after another.
...anyway, your WoW comparison is pretty invalid. Blizzard receives money from paying customers on a monthly basis, and this is part of the reason they patch the game so much, they care about their customers.
Brawl was not made to be competitive, and they already got their money from us so they could care less.
It's too bad so much in life depends on money.