Okay, this one was a little tough. At 20 health, Saurfang can only be damaged by weapons.
I made three different decks in preparation: Warrior, Shaman and Rogue. (I even tossed a DK Uther in there, but in the end decided against it). Anyway, I stocked the decks with weapons and taunts only. My first shaman deck lost. I had about 3 or 4 minions; the rest were weapons. It didn’t end well. My second try was with Valeera, but it also didn’t turn out well with his healing minions on board. For my third try I decided to tweak my Shaman deck and aim for a 2-turn kill with doomhammer+rockbiter. But, it worked out better than that because Stonehill defender scored me the Lich King, who gave me 2 Anti-Magic shells (give your minions +2/+2 and “Can’t be targeted by spells or hero powers”. OP? You bet. After beefing up the stats of a full board of minions, Saurfang couldn’t exactly break through the wall.
If you were lucky enough to land the Lick King legendary yesterday, he’s a no-brainer against this boss. If you have enough dust to craft him, go for it!