When Leeroy was nerfed, the stated reason was that he could put out too much damage from the hand when combined with other cards. The game became stalling and drawing cards until you have the combo; if you draw it, you win, if you don't, you lose. What the opponent did barely mattered.

Leeroy is gone, but is the tactic? Miracle rogue is as alive as ever, primarily with the Malygos variant but also through Arcane Golems or Southsea Deckhands. Freeze Mage ultimately plays similarly: they stall until turn 9, drop Alexstrasza, then kill you with spells the next turn.

In both cases, minions barely matter. You can control the board the entire game against these classes and still lose in two turns with no way to stop it barring Loatheb.

Is the problem Blizzard claimed to want to solve by nerfing Leeroy solved? Are these new variants of the decks so much more inconsistent that they aren't problematic?

Keep in mind I'm not saying they're overpowered or can't be beaten. Rather, are they sufficiently different from a deck that Blizzard already tried to kill?