I'm not sure what you're saying I hate, but this is what I think of the issue:
I am fundamentally anti-ban. I don't believe in banning characters except when the metagame completely revolves around them, "improving the atmosphere" isn't good enough for me. While MK is clearly the best character in the game and is obviously a large influence, I don't believe he's yet hit that point of over-centralisation.
That being said, I also realise that Australia as a country is more laid-back than, say, America or Japan. Atmosphere is a large factor for us as a community. So I think banning MK might be unavoidable for us, HOWEVER
I think the best thing to do atm is wait and see how a ban affects the American scene. Perhaps in the meantime a soft ban, a la Super Turbo Old Sagat in Japan?
On the topic of "winning or losing because of MK"... I have been frustrated by MK in the past but have always chalked it up to not investing enough time in the matchup (I've certainly not practiced ICvMK nearly as much as ICvSnake and others). I'd probably feel some of my wins would be artificial if they can't go MK on me.