Why?
• There are no cards with the words "random" on them
• Of the cards you draw, you can mulligan several times to get a better hand
• Many cards let you search your deck and pull out what you need, or something similar, further reducing "chance" being a factor
• You play a game of Best-of-3, and on your following turns you can choose any cards from a "sideboard" to slot into your deck to adapt to the current match, again, reducing chance, and reducing Rock/Paper/Scissors fights
• You don't simply play your cards, push "Done", then go grab a drink. You can play cards DURING the other player's turn to manipulate and overcome their strategy. (This is the REAL reason I can't play Hearthstone. It lacks an entire other dimension of play.)
• Magic has more resources to draw from (cards, life, graveyard, mana, tokens, creatures, artifacts, equipment, etc), and more resources to consider, making the strategies much more varied
• The complexity of Magic cards is on the order of about 3-5x more than Hearthstone. The cards used in Hearthstone compare only to beginner decks designed for kids to learn MTG, whereas MTG cards can be incredibly complex in the strategies they afford you: http://magiccards.info/scans/en/m13/220.jpg
The list goes on, but coming from MTG, Hearthstone felt like playing a very limited, aggro-focused, RNG-dependent game designed for quick matches with simple strategy and little thinking, versus Magic, which you can play on paper with your buddies, at a table, and have fun drinking and joking around. (At least that's how I play it.)