Fact: Most of the high level players agree that once you understand how Melee works, it generally comes down to a technical battle, although there are CERTAINLY mindgames involved. The more technical you are, the more OPTIONS you can cover, reducing your need to predict as much. Of course, nobody can cover every option all the time, so large amounts of thought still go into fighting, but tech skill and precision are very key in that game.
When Brawl came out, M2k was winning with D3. He also generally wins low tier tournaments with Ike, and I'm willing to bet he could beat some of your mains with Ike. That should be nuff said, but people are of course going to argue, "Then why isn't he using him now?"
Fact: D3 has unwinnable, and pseudo-unwinnable Match-Ups cluttered in the top and high tiers. Perhaps if MK was banned, M2k would use a different character, since he ALSO wouldn't have to deal with fighting through a horde of MKs handicapped. However, M2k basically invented all the brokenness that is MK, and you wouldn't even think the character was that good if it wasn't for him (shout-out to DmBrandon for being another innovative MK).
Choosing Brinstar against Ally when you think it's broken and should be banned, but you are playing on fire, and you 2 or 3 stocked every other opponent that day including Dekar who you feared because it's your worst MU and every other MK there including DSF and Tyrant doesn't mean that you're afraid. It means that you're not trying to screw around with a shot at winning an additional grand. If you don't realize that, you're not cut out to be a top player.