Short answer: no.
Why? Because most wins against them are rush decks. In the current meta, rush decks are everywere, why? Because its a meta created by priest being op, the only answers to priests are:
-4 attack minions, but you can't take too many, you fill a deck with 4 attack minions to fight 1/9 classes(thou may not be a bad ideea,this days 1/2 or 1/3 games ar against priest anyways)
-rush decks and uth hunter decks, those who don't want to play priests are forced to play rush.
Things priests have going for them:
-shadow words pain and death
-can execute heroes from 10 hp for 4 mana, 15 hp for 10 mana,just like mages
-buffs and heals, making everything trade in the favor of the priest
-best 1 drop, northshire cleric, not only he has stats ahead of mana curve, for 3 mana a priest can make it a 5/5 on turn 2(turn 1 cleric,turn 2 power word:shield+inner fire),that they can heal to draw cards out of him,also,due to priest hero power it won't trade for the voidwalker,it will just bring hte priest a few cards,with the earliest hard removal on turn 3 if you are shaman(or naturalize if you feel like giving the priest more card advantage and you are druid),yes,there is silence,which priest has best acces to
-0 cost silence,4 cost aoe silence
-auchenai soulpriest,makes hero power 2 damage to anything,makeing it best hero power while he lives
-shadow form,1 will make it the best hero power for the rest of game,must i say what a second shadow form turns that into?
-lightspawn and lightwell ,amaizing minions
-can get acces to things they don't have for balance reasons,i saw priests take blessings of kings,shadowflame,hard removal of other classes
How do you play around all those? Of course,1 deck won't have all of the above,but how do i know what i prepare for? Do I prepare for shadow priest player? For mind controll? For buffs? Guessing wrong means i lose.
If i play like he does not have MC when he does,i lose. If i play like he does not when he has ,i lose.
People say bait them,only play big minions if you can counter them after . So play big minion,counter with second big minion,play third big minion,counter with fourth, and for fifth and sixth he has shadow word:death. So i need minimum 6 big minions to kill his removal,them how do i deal with his own big minions/buffed minions?or should 1/2 of my deck be big stuff?That is bad deck building against the rest of the classes.
I think there needs to be an entire rework of the class,not just a small nerf to MC.
Fun thing, priests say playing a high health minion in a turn and buffing him before he attacks is not viable as it takes 5 cards(can be done with 4,3 if you don't count the creature),yet they complain about uth hunter winning turn 7 with 7 cards.