Hearthpwn

If priest doesn't work out for you, you can try murloc quest shaman. I don't main priest and so I don't have most of the cards needed to heal the dragon. By the way, I didn't even use the dragon to defeat Lady Deathwhisper. Murloc shaman works fine, but it will take longer than the priest decks (I went to fatigue). Picture below to prove it's possible for murloc shaman :)

~Decklist~

### Quest Shaman
# Class: Shaman
# Format: Standard
# Year of the Mammoth
#
# 2x (1) Grimscale Oracle
# 2x (1) Murloc Tidecaller
# 1x (1) Unite the Murlocs
# 2x (2) Bilefin Tidehunter
# 2x (2) Blowgill Sniper
# 2x (2) Bluegill Warrior
# 2x (2) Flametongue Totem
# 2x (2) Maelstrom Portal
# 2x (2) Murloc Tidehunter
# 2x (2) Primalfin Totem
# 2x (2) Rockpool Hunter
# 2x (3) Coldlight Oracle
# 2x (3) Hex
# 1x (3) Murloc Warleader
# 2x (3) Primalfin Lookout
# 2x (4) Call in the Finishers
#
AAECAaoIAqcIm8QCDtsD/gPjBf4F0AfwB/gHiq0CoLYC47sCrbwCkcECncIChsQCAA==
#
# To use this deck, copy it to your clipboard and create a new deck in Hearthstone