But if there were a rule saying that you have to play on a match server such as GT, OTB, Ch1ll, Memi or EV1 then this would eliminate the problem of being banned.
Then, as Zorch said, why don't you just refuse the match?
THis is where a centralised stats server come in to play s that when you match, it automagically gets recorded.
But yes, we need a "certified" config for match servers so that this crap won't happen again.
It still wouldn't stop them from banning you. Given that they control the connection to the server, they can also purposely drop your packets, or create lag for you, or just ban your IP for a second to kick you. A "certified" configuration would stop none of that. It's your own choice to take the risk when you play on a server your opponent controls.
If the opponent uses tools outside the game to make you lose, the demos wouldn't record what they actually did. They could frame it to be your fault.
Moral of the story: never use a server that is not owned by an independent 3rd party.