These days, you shouldn't forget about Ditto and Technician Breloom.
Basically, special attacks are the way to beat this guy without revenge killing, and not getting hit too hard would also help. Unfortunately, Mold Breaker and 147 base attack means even Skarmory and Shedinja take a beating...