So I just got owned by an OTK Ancestral Call Malygos Shaman deck for the first time (in Casual where I was playing Paladin trying out the Gormok that I opened). It did actually play draw like Novice Engineer, Loot Hoarder, Coldlight Oracle, and maybe Azure Drake. It would not have won if it weren't for Healing Wave and Elemental Destruction. Those cards seem pretty essential. The combo came when we were both near fatigue.
it was an overall cool experience seeing that in action coming together at the end.
Oh yeah I find Gormok pretty cool in Paladin. In between all the deathrattle/sticky minions, Musters for Battle, Murloc Knights (quite impressive as well), and maybe Justicar it's not too hard to meet the condition. The Paladin hero power spawning guys certainly helps.