Honestly though, Yogg needs a specific deck to shine. Really only fits in Druid/Mage and both of those classes have much bullshit to deal with way before Yogg. Druid Ramp alone is a 50/50 if you draw early enough to guarantee the win, Yogg is simply an end-game hail mary for those games you don't get Ramp. Mage is almost balanced but Flamewaker is absurd and puts them over the top.
flamewaker, missiles, frostbolt is pretty amazing yea
hunter mechs is definitely random free wins
I've had the most success with malchezaars imp, soulfire, silverware golem
So I gave up on prince reno paladin in standard, after ~30 games w/ right at about 50% win rate I then tanked a couple of ranks so shelved it for now, may try it again in wild after I hit 5 this month. So I went back to a more standard n'zoth paladin and it has been very satisfying learning the deck as it has a higher learning curve than most decks. Your mulligan actually changes depending on the class. I've lost lots of games with it due to error, but I can say I'm learning from my mistakes so its a nice consolation when you lose to some "bs".