Been running a Control Shaman for quite a while with mixed results. Was doing really great until they brought back all these old cards, but still have a decent win rate against these infinite decks. I run both Hagatha's, two Plague of Murlocs, two Hexes, one Hecklebot, and of course, Shudderwock. Always wonderful to pull N'Zoth with Hecklebot and then drop a Hex on it. Lol
An aggressive build of Highlander Paladin is decent against N’Zoth decks. It usually beats them before they are even able to drop N’Zoth, and a well-timed Zephrys can deliver the final push or give you that Mass Dispel against a board full of Khartut Defenders.