Any deck that has minimal minions will work well here. Thunderhorn is also very useful.
Ironically though I beat this boss using the OTK birds Vet deck. He actually had lethal on me on the turn before I won but hit my Thunderhorn with something at the beginning of his turn, killing all of the cloned flyers 

