One of the factors that I suspect is leading to this sense of blowout games because a person got a bad draw is deckbuilding itself. Partly because the cardpool is limited and partly because we're all enamored with the cool high-cost characters, I have a feeling that the cost curves of the vast majority of decks is way too high. 3-cost locations, many copies of 5-7 cost characters; if you get a bad mulligan with mostly pricey cards, you are kind of screwed.
I've been lowering and lowering my cost curve and have found that my deck has been performing better and better. In my Tyrell deck, I've taken out the Queen of Thornes and Highgarden (keeping only the Mander) and have added things like the Arbor Knights and Street of Sisters, Widow's Wail (great on setup), and even a copy of Noble Lineage. It's humming pretty elegantly and I'd like to get more games in to solidify my hunch.
So yeah, games can be pretty rough, but I think you can tune your deck to avoid some of these problems. It really is all about the setup!