I beaten him with Leavanny, Pidgeot, Typhlosion, Froslass, Magneton and Flygon.
I tricked his Exploud by going Leavnny first and get the Flash Fire boost to Typhlosion by Exploud's Fire Blast. Then, I burned the field and it's smooth sailing from there. Well, not really.