Hearthpwn

So my first thought was that Freeze Mage would work really well but I could not be  bothered to replace my one deck slot so I just slightly altered the Priest deck I used in the previous heroic fight: http://www.hearthpwn.com/decks/367089-faceroll-heroic-sun-raider-phaerix-low-budget.

It worked like a charm on my 2nd attempt.

The trick is to draw Doomsayer relatively early (don't have to get him in the starting hand). You want to use him just before the 2 x 8/8 with Divine Shield is spawned and keep it alive with double health buff or taunts. 

After that, remember that the board is wiped so don't get too greedy on buffing your minions.

Good luck.