I wanted to test this out, and I have to say, it's entertaining to see noobs whine and bitch while you sweep them. (although a good player is a fun challenge)
There are (a few) ways I've seen people beat this, though I have only faced it once. (but tested it a couple)
Ingrain Smeargle (I.E. without Magic Coat) can be reasonably taunted by Sableye.
(which isn't such a bad pokemon as you may think, with Spindefenses, albeit essentially countered by Magic Mirror)
I'm on the fence on whether or not this ability should be banned. In standard OU, it seems a little more manageable, but beyond that...
IMO, it is luck based, and if we decided to ban moves such as minimize, we should at least seriously consider Inconsistent. (I KNOW evasion is not a constant)
As mentioned, this move does heavily centralize the metagame around it. (which I believe was used to support Garchomp's banning)
Even without evasion, I think this ability is fairly dangerous. When I first saw it, I thought it was only on the switch in (rough translations), and it was gimmicky. Now, of course, my opinion has changed.