I do have to give my two cents on why I believe Mind Blast is good when running Velen:
I just read Toymachine's comment that it's not needed, because by the time you use it you've won the game anyway. I respectfully disagree. While yes, there will always be those games where you would have won anyway, the card is worth the inclusion because it deals good damage, is essentially 9 damage minimum when played correctly, and upwards of 20 damage in ideal situations, for (again, when played correctly) two mana. That wins the game.
They key is it's cheap, so it's easy to get a double hero power off it. It's OP with Velen, obviously.
But I also with agree strongly with Toymachine's closing comments - play what you like, it makes things more fun for everyone. But if you are on a losing streak, that's when you have to consider changing things up, and maybe try things like Mind Blast.
If you regret crafting Velen, you don't really like Priest.
And/or you're not trying hard enough.
but saying that "you don't like priest if you don't like Velen" is oversteping the line by a long stretch.
I said "regret crafting", which is different.
You may main priest and not like Velen, as it is the case for you.
But if you main Priest, and you craft Velen, you cannot really regret it.
Also, mind my "and/or".
I wrote something quite different from what you disagreed with...
Actually I have the dust and I'm considering crafting Velen as a priest main and I'm just holding back and waiting back on it because I find Velen to be too straightforward and boring and therefore I fear I'd regret crafting it if some more interesting card ended up being more relevant.
And and someone with 600 priest ranked wins, whose second most played ranked class is rogue with the humongous number of wins of THREE, trust me if I say I love priest and still might regret crafting Velen =)
So, all in all, the only reason why I would craft Velen now and not a more interesting legendary (like, I don't know N'zoth) is because it's the first time since the release of Hearthstone in which I feel like I could (Finally) have a dominant priest deck and I want to scratch that itch, but by no means I'd do it because i find the card particularly interesting (and it's not even a tier 1 deck, which does not help improving Velen's appeal to me)
You must be fortunate to only face aggro or control decks then. I find Razakus to be incredibly demanding and engaging, where the optimal line isn't always clear, and the win condition isn't always "draw raza/dk and OTK with velen."
I wasn't talking about Highlander Priest (which I love) but of Velen as a card individually and the main use it normally has.
Velen is the strongest version of Razakus Priest. I suspect you just aren't playing it optimally. Let's be clear here - this is not a deck you can just pick up and start winning with right away. It's difficult to play well most of the time, because you won't usually draw Kazakus on 4, Raza on 5, and Anduin on 8.
In addition to the wombo combo burst from hand, sometimes Velen must be played on 7 just to contest the board; other times you need to drop it in 9 with Spirit Lash to heal back to full.
The problem is not the Velen is being useless it is the arhetype that Velen only fits. The archetype doesn't have back up plan if you don't draw Raza you cannot win and that happens all the time to me.
Hey, sorry for responding so late, but earlier on I was just online with my phone.
All in all, your deck looks pretty reasonable but if I was you, I'd try the deck with the card draw package instead of the deathrattle pack because from my experience (I played about 5-6 different Highlander Priests), the card draw package is especially good in mirror matches and you should face a lot of priests.
Furthermore, though many might disagree on that, I think that Lyra does not provide enough value if you use the deathrattle package.
This deck doesn't loose against most of the control decks actually this deck totally overwhelming for other control decks at late game only problem is midrange hunter Highlander priest with Velen is not a problem. at mirror matches who ever have more heal at their hand wins the game and this deck have more heal with quest.
And there is 4 deathrattle card draw when you play N'zoth they comeback and provide you with extra cards at late game
Also you can place many tech cards sometimes I even use quest N'zoth completes it tho most of the time you don't have to use Amara but it saves you against control warlock variants
By the way I am not Priest main my main is warlock I have complete set for warlock, Hunter, Mage. Why I am regretting of creating the Velen is rogue I also want to complete rogue
I do have to give my two cents on why I believe Mind Blast is good when running Velen:
I just read Toymachine's comment that it's not needed, because by the time you use it you've won the game anyway. I respectfully disagree. While yes, there will always be those games where you would have won anyway, the card is worth the inclusion because it deals good damage, is essentially 9 damage minimum when played correctly, and upwards of 20 damage in ideal situations, for (again, when played correctly) two mana. That wins the game.
They key is it's cheap, so it's easy to get a double hero power off it. It's OP with Velen, obviously.
But I also with agree strongly with Toymachine's closing comments - play what you like, it makes things more fun for everyone. But if you are on a losing streak, that's when you have to consider changing things up, and maybe try things like Mind Blast.