Hearthpwn

Quote from PetiteMouche >>

Paladin and Warlock questlines will be finished by turn 5.

Mage questline will be finished by turn 6-7.

Priest questline will not be finished by turn 10.

As much as I like the warlock quest and assume that there is a fast version of that deck, it's probably not turn 5, at least not very reliably. Turn 7-8 seems more like it. Paladin should also usually get it done only on 6-7 because you will need to run dude support cards that aren't 1-cost. And mage is quite difficult to assess because on one hand, you have cost reduction and generation, but on the other hand, you need the exact spell schools in all three parts. I would guess 7-8 as well. And that's fine, by the way. You don't need to finish your questline as early as possible, if you are going to win after you play it anyway. It's sometimes even good enough to just discover that one card from part 1or 2 that will win you the game (looking at you, Soul Mirror!)

It really depends on the questline and the meta. In today's meta, yes, it's rather difficult to finish most of them. But maybe, just maybe, Blizzard might create 1 or 2 very strong anti-aggro decks soon (the set looks quite anti-aggro so far).

The paladin quest is pretty easy to finish and the 1-drops will also be useful to keep aggro a little in check at the start of the game. The priest quest is pretty much the opposite and takes quite a lot of time, but priest has some tools to buy time, so that's not too bad. Warlock could be finished rather fast if you find the nuts, but it's quite difficult and risky. Mage is very interesting imo and shouldn't be underestimated, just because it's not very flashy. It also shouldn't be too difficult to stabilize and finish the questline for mage and the reward can finish a game really quickly.

All that said, it's possible that HS stays the tempo/face/aggro pile it currently is and that the set has very little impact on the game overall, but I have hope that we will see a shift in tempo. At least for now.