This is a case of cultre shock.
Europeans see a strategic game that has a flare of chance as exciting and mysterious.
Americans see a strategic game that relies on chance as stupid and illogical.
Americans, remember that this game's core market is Europeans, and slowly is this game being modified to match American values (i.e. maybe they change the random function to be less random -- like in ELO).
Until that time study your tactics guides. There are ways of getting away from the randomness. Trust me. (In Computers nothing is really random )
Random and Strategic are mutually exclusive when the stats on the cards become meaningless. If you want to add a random element then make the deck size larger or make the cards played be choosen randomly (for the attack not the game)both those ideas keep the deck building strategic and make playing pillz strategic as well.
A 2 power character beating your 7 power character when the 2 power player has not stat bonuses or abilities and no pillz played and your 7 power character get 2 power and 8 attack and has 6 pillz played on him is just random, there is no (explained) reason for it to happen, but it has.