Based on a deck /u/deevee12 posted on reddit here: 1K Legend with Nozdormu Ramp Paladin : CompetitiveHS (reddit.com)
I modified his list to remove the brooms, add more draw and include some buffs/reach to help close out games. Goal of the deck is to ramp, build big boards and beat your opponent down. Call to Adventure tutors Redscale Dragontamer, at the expense of making it slightly harder to kill. Ideally you'll have Dragontamer on 2, but in case he's not there, CtA can let you play him on 4. After that, can be used to tutor Medics.
Turalyon could be replaced with Batterhead. The former is better against Paladin/Priest/Shaman, the latter against Hunter/DH. Both good against Rogue. I used to run one of each, but given there's less Aggro DH on the scene post-nerfs, I dropped Batterhead. If you don't have either, just include another powerful 8-10 drop to help corrupt minions in your hand.
Try not to play the uncorrupted beast/mech in order to maximize your N'Zoth. Sometimes you'll brick your draws and have no choice but to tempo them out, in which case the mech is better for tempo than the beast, but you may need the rush, so go for it.
Remember that you only have 4 non-Y'Shaarj 10-drops to corrupt your clowns with, so try to not play 10-drops without clown in hand.
12/20 edit: Removed Oh My Yogg in favor of the 5 mana 4/4 beast. Oh My Yogg would sometimes come in clutch, protecting your clowns from a Twisting Nether or Blizzard, but it would just as often backfire.