Any 'the problem with X deck these days' is just down to the amount of draw that has been added to the game. At one point quest hunter would have run out of fuel by turn 6/7 so many decks would have just survived it. Pirate quest pretty much draws at least one useable card a turn. I don't know if blizz felt having an empty hand felt worse than losing to decks being able to complete their objectives far too easily, but that's where we are.
Not a complaint though, the latest expansion is the most enjoyment I've had from the game for at least 2 years.