I've beaten him both times. I use Standard Electivire, Outraging, CB Garchomp, and Wobbster (what? I think it's cool!).
The first team is pretty easy, though I can't kill his Milotic in one hit, which then activates the Salac. Ice Punch DNite, repeatedly EQ Rhyperior, then EQ Milotic once, then TPunch, or if it dies, send in Garchomp to Outrage.
Second team (only done once so far), Cross Chop 'gigas, which killed my 'vire. Send in Wobb, and Counter. Then use Mirror Coat repeatedly.
I love my Wobbster! Don't worry, I don't use it competetively!