Basic Priest
2x Holy Smite
2x Holy Nova
2x Mind Control
How does it work, then?
The idea here is for the Priest to keep their opponent at bay by swatting down enemy minions for board control and using cards with draw power to create card advantage. By the time you hit late-game your foe should be pretty starved of card options while the board has become your oyster. Just be careful of that Northshire Cleric/Holy Nova combo. Once you're out of cards you'll start taking fatigue damage and that can be deadly.
Tip
You'll want to make the most of your Northshire Cleric so try to play it on a turn when you know you're going to heal another minion. Even if it gets splatted next turn you'll still have got the card draw benefit. For longevity you might also want to buff it using the Shattered Sun Cleric or the Power Word: Shield cards.
Poyo says
“Priest has very bad standing against 4 attack minions for obvious reasons [it's the attack number not countered by Shadow Word: Pain or Shadow Word: Death]. Generally every minion can be countered with another minion, which means that you should seek alternatives. I find Circle of Healing great with Auchenai Soulpriest or perhaps Injured Blademaster
“And since we are talking 4-mana minions, I suppose a vanilla minion such as Chillwind Yeti has Holy Fire written all over it [it deals 5 damage and restores 5 health to your hero], however since Holy Fire is rather expensive, you will often simply have to play a Yeti of your own on turn 4, or perhaps an Auchenai Soulpriest if you anticipate your opponent is incapable of removing it, or maybe even a Sen'jin Shieldmasta.”
Dust's no object, you say?
Take a peek at the Legendary Priest Circle of Healing Control Deck
