I'm Olwen, a priest only player, and here is my try at building a list including the new cards from the Darkmoon Faire extension.
I tried some lists, some cards this evening, and almost all of them felt bad/non consistent lists.
Then I found this list : https://www.hearthpwn.com/decks/1370945-highlander-priest-with-galakrond-cthun-nzoth created by Janisary.
I tried a few games with it and this archetype seemed strong enough. However, I decided to make some changes to this version, because while I liked the adding of the two old gods "win condition" to the highlander archetype, I believe playing the galakrond synergy aswell is too greedy/not needed.
That's why I decided to cut all this package, and substitute it by other cards, such as the Wild Pyromancer + Penance combo, Breath of the Infinite, the two shadow words, more dragon synergy cards etc...
I climbed from 5800 Legend to 3800 this evening with this list, with 92 % winrate. ( It's actually a bit higher, since 1 win against a druid wasn't recorded, the game crashed after he used Yogg Saron's wheel lol )
Possible substitutes/interesting cards :
Mindrender Illucia : I've faced quite a lot of OTK lists ( druid, dh, even a shaman one lol ) and I tried a version with it, felt decent. ( Reducing her cost with Insight or Nazmani is pretty strong aswell )
Vulpera Scoundrel : Good synergy overall
Plague of Death : good answer against other midrange/late lists
EVIL Conscripter : decent early minion
Forbidden Words : Good removal
Maybe I don't fully understand the potential of the card, but the tests I did with Yogg-Saron, Master of Fate were not conclusive, and I believe it might be too heavy in my list that already has a few 8+ mana cards to play.
⚠️ Small advice/warning : This list includes many legendaries, and keep in mind that we are only at the beginning of a new extension. What I mean to say is that I created this list with my own collection, I have fun with it and I even got a lucky winstreak in legend rank with it, the highest i went was 17-1. But after that I started losing some games, and I'm currently trying to improve it, cutting some greedy cards ( I'm not even sure that I'll keep every legendary in there ). So, if you feel like trying the list, don't rush into spending all your dust on it, you can ask for substitutes in comments and I'll gladly give you some advice. :)
One of the pros of the highlander archetype, is that changing cards is rather "easy", and even the ones with unique effects can be changed without "throwing" the list ( obviously, Zephrys the Great and Dragonqueen Alexstrasza are kind of mandatory though ), you can take out one late game value card to play an early game one that will be better against aggro mu and so on.
By the way, if you like this list, and would like to see it being played, I'll be streaming a bit on this channel a few hours everyday during this week : https://www.twitch.tv/elhwing ( I'm french, but I also like speaking english, so if you don't mind hearing a french accent, come say hi :) )
I'm playing only priest lists on stream, I'll be trying all kinds of versions, trying to improve my lists, playing standard ladder around 4000 legend rank at the moment.