There are some real upsides to keeping the classic in standard forever. When you take a break from hearthstone and come back, it's a big deal to know that you can return and create a standard deck without needing every card. There's some actual value in having familiar cards in the standard format. One of the problems we were worried over was having was keeping the game fresh, which influenced the choice to nerf what we did before releasing standard.
So OTKs are fine if they are infrequent. Thaurissan procs for 3-4 turns are okay. Combos are great and can be very fun. I think they are very important for the game. I love the new patron warrior. Lock and load is a card that feels combo-y and is very fun. OTKs that win literally out nowhere, like bam there's 30 damage. I don't think those are great.
I think it's reasonable feedback. There is a pretty big difference between HotS and Hearthstone from this perspective, though.
If you have "Play 4 games as Warrior" - the fastest way to complete it is to concede 4 times instantly. Players will min-max systems: it's important the most efficient way to play the game is also the most fun.
There are ways to get around this (The 'Deal 100 damage to heroes' quest is a good example), and I do think it's in general better to do more quests like that. I also think there is value in variance of quest types and in quests that push you to play different ways.
Sorry this is a terse response – busy day today!