I'd suggest checking out what the developers said about RNG at Blizzcon, one of them (Brode, I think) did a whole speech about the value of random mechanics and how Hearthstone is popular and fun precisely because it's a blend of skill and luck mechanics.