So I played Naga Priest some. But my hand kept running dry like I didn't have enough card draw in the standard lists from HSReplay.
So I added Whelp Bonkers and Crushclaw Enforcers. (I was looking for an excuse to play Whelp Bonker anyway, and this deck seemed like it played to the minion's strengths well.)
Then I started drawing my whole deck and dying to fatigue over and over.
So I turned it into a Renathal deck, with Cleric of An'shes to tutor spells more since the spell concentration in the deck is low now. Then I started winning ... a lot, at lower Diamond ranks. And even about 51% after hitting Diamond 5.