I said he would be nerfed from the start, but it's not so simple as people make it.
Many times I have had him played against me and I was able to beat the enemy immediately after (no need for spells).
I think that the power can be overpowering at times, so maybe a nerf on the power would be enough? I don't know how to nerf him, but I would hate to see him destroyed as a card (as I think he's fun).
Maybe making him a Yeti or a 4/4 would be enough? I don't know... Maybe making it only +4 to spells?
Either reduce the board impact or the impact on the game state. Either way should be alright.
Changing him to a 4/4 or 4/5 will make him even stronger against priest keeping him away from Shadow word death
Changing him to a 4/4 or 4/5 will make him even stronger against priest keeping him away from Shadow word death
I can see a good anti rogue with a couple brewmasters and Loatheb