A card game inherently involves RNG, but there are ways to minimize it. Like I mentioned before, Duelyst lets you cycle one card per turn, which is amazing for reducing your level of screwed-ness due to RNG. Did you get a 1-drop on turn 8? Cycle it out and try to get something better.
My issue with Hearthstone is that the developers relish RNG mechanics that make the game less enjoyable. Warlock players released a collective groan when Spread of Madness was revealed. There's a reason Mad Bomber and Madder Bomber don't see play outside of Arena.
IIRC, someone said that Brann won't make Master of Evolution proc twice.