I think it's good that there's no reliable 1st turn win strategies like in other CCGs, but the card interactions are not strong enough to consistently be better than "lol just put Shredder and Dr. Boom in your deck and get to rank 10". It's telling that in the few instances where a strong combo deck emerges, barely anything competes and the combo deck gets nerfed. It happened with Miracle Rogue, and now we have a legitimate combo deck with Grim Patron and nothing competes well against it because no one else has access to combos with that consistency.
1st thing, almost no CCGs provide 1st turn win strategies. The only formats of Magic the Gathering that provide first turn win strategies are Legacy and Vintage, and those formats are very marginalized and minimally supported. Magic also cracks down a little heavier on turn 4 wins and turn 5 wins seemingly every year. The designers are very much against 1st turn wins. If I attended every sanctioned magic event in a 25 mile radius this year, I would lose to 0 1st turn wins and 1,170 wins that happened turn 2 or later. Most other CCGs, every CCG I've come into contact with, also doesn't allow for 1st turn wins. (I think Netrunner allows 1st turn losses, lol, but that doesn't count). Hearthstone is not treading new ground by restricting fast instakill combos, that's very much a part of every CCG designer's philosophy now and has been for a while.
2nd thing, it's very untrue that "barely anything competes with the combo deck". Leeroy Rogue drew so much hate from the meta that it had to reinvent itself as Malygos Rogue, and then THAT got so much hate that all Gadgetzan Rogue quickly became third or fourth best to play.
Right now, Handlock already has a better OTK than Grim Patron OTK, Arcane Golem-PO-PO-Faceless. And handlock unarguably has more reliable draw power. So it's an oversimplification to say that whatever deck has the best OTK at any point in time is the best deck and to an extent that no other deck can compete, the other characteristics of the deck clearly matter. Warrior just does a really good job of staying alive right now, and combo is just a better wincon than control finishers right now with Ragnaros shooting implosion tokens, Sylvanas stealing Silver Hand Recruits, and the class legendary offering an inferior version of the same strategy.