Priest Deck I used to beat the final boss:
2x Healing Circle (though one is probably enough)
2x Holy Smite (early game board control)
2x Light of Naaru (clutch heal and minion on board, great value in this deck)
2x Zombie Chow (early game board control, he has a lot of cheap effective minions like Flame Imp)
2x Power Word Shield (to buff up his wife and for the card draw)
2x Cleric (for the draws, just be careful not to overdraw in this deck)
2x Crazy Alchemist (this was key in order to swap her health from 1 to 3)
2x Owls (necessary to silence the Abominations that can kill his wife)
2x Shadow Word Pain (he uses a bunch of very effective 2 attack minions like Imp Gang Boss and Axe Flinger)
2x Ooze (he uses a lot of weapons)
1x Harrison Jones (he uses weapons)
2x Light Wells (key as in he goes face a lot)
2x Injured Blade Master (with the heals you can have him at high healt)
2x Shadow Madness (he gives you a lot of targets for it like Loot Hoarder, Imp Gang Boss etc)
2x Holy Fire (he has 2 Fire Elementals you need to take down with this spell)
Don't over commit on the board as he has Flamestrike.
2nd boss I used a very standard Fatigue Mage. Double Polymorphs, double BGH, all the freeze AOE spells you can get, double Belchers, double Deathlords, double Explosive Sheep, double Coldlights. Stall his board until he goes to Fatigue. In the middle of the game he is likely to Deathwing his entire hand away... just make sure you have that one Polymorph for his Deathwing and the other one for his Fuegen/Stallaag combo.
1st boss I used a modified Handlock where I took out every spell except Shadow Flame and Hellfire plus Siphon Soul. Then packed my deck with a shit ton of high health Legendaries, Giants and big taunts (Belcher, Sunwalker, Deathlords, Annoyotrons were clutch). Foe Reaper was godlike as was Kel Thuzad and the Shadowflames.