I'm probably alone on this, but the amount of RNG actually keeps matches fun for me. Imagine every deck playing out like Control Warrior or Mech Hunter... Yeah, I'd be long gone if that happens.
This isn't related though? control warrior has a lot of rng, between discovering mechs, random hero power from dr boom, brawl, coin flips out of supercollider
Meanwhile a deck like quest paladin, who doesn't play like any of the two decks you mentionned, have no rng besides card draw and sometimes kandghor endless army (and even that is rather consistant on average)