Try this deck, think it is a better build but same concept.  Has been working extremely well for me and ton of fun to play.

http://www.hearthpwn.com/decks/949186-anti-everything-value-priest-70-wr

captured at 2 fps, this video clearly shows the viability of a deck at rank 19

And when I thought missing 6k dust from a deck was too much, now Priest is the "Paid User" class now (17k dust missing).

missing just elise and cant find replacement :/ maybe lichking

23k dust, haha

wooooaaaaahh! 13 LEEEEEEGENDARIESS

 Too much greed, loses to aggro

I think swapping out elise for chow, or golakka can increase your winrate against aggro.

That video had to set a record for most amount of misplays

How to make this work:

-  Baron, Infested Tauren, Cairne, Deathlord(why risk it?)

+ Mistress of Mixtures, Potion of Madness, Shellraiser, Sylvanas

I started to win after making these changes.

Nice changes, much better vs aggro

It would be good if it could reach it's potential, but more often than not, you are struggling just to keep up. Lost 3 games of 3 because of this.

"P2W No Mind Priest" ? :P 

The greed in this deck is unreal.  You're out-valuing nearly every other control deck by miles.  Maybe cut some and put some more anti-aggro tools?  You're not even running Potion of Madness which is insane.  It can 2 for 1 in nearly every game against aggro at 1 mana which is so flexible and insane.

No Sylvannas?

U Can't Touch This

This is just called greedy Priest. I would replace Grave Digger with Barnes. Get rid of Cairne and add a cheaper AOE.

Baron Rivendare is honestly not needed either. Sylvanas/ShiftingShade/PIlotedShredder would all be better. Could try Arfus but might be weaker.

Feugen - Stallag replacements?

Do you not have nax?