Can't you just silence the Heroic Four Horsemen? Worked like a charm for the regular version. Mulliganed my Priest to a Silence and an Ironbeak Owl. Smooth sailing from there.
It's also worth mentioning on Razuvious that it deals double damage when it hits your hero. So it's 20 per hit with that weapon if it's on your hero.
Heroic Gothik is being definitely the toughest boss for me, so far. I'm close to giving up.
I'd recommend giving this deck a try. The trick for me was to simply out-last him. Once I got him out of cards, he fatigued himself to death after a couple turns, which I spent maintaining control of the board.
There's also some silly tactics related to using x2 Silence, x2 Shadow Word Pain, Mind Blasts/Holy Smites, etc
You can Faceless Manipulate a copy of the horsemen to gain immunity yourself.
On razvouss, yo can go with buff priest and get huge taunts and then faceless itOn gothik you could play a force draw deck with Druid and naturalize and coldlight and brewmasters as he is ur de to hero ever turn leading to quick fatigue and burning of cardsOn the 4 horsemen use cards like mass dispel and silence to nullify immunity and yo can get even more fancy by using cabal shadow priestn
Might be off topic but why are the sounds on naxx minions gone ?
I used control warrior to beat heroic Gothik, and priest for the other two. Razuvious was especially easy with priest after I thoughtstole his 40 to the face sword.
I used a Paladin deck to beat Gothik. Paladins have a lot of healing to keep the game going long enough for Gothik to die of fatigue. Cold Light Oracle and Dancing Swords work well to accelerate his card draw and spells like consecration combined with wild pyromancer and the deathrattles from his own Abomination and Unstable Ghoul keep up a stead rate of board clear. Cards like Aldor Peacekeeper and Equality actually buff your spectral minions allowing you to get rid of them when you want to and also to use them for offense.