In truth, managing randomness is actually one of the core skills of the game. Not just on the decision in front of you, but on future decisions as well. It's a hard skill to master. Moreover, the timelines to evaluate one's skill are long, sometimes hundreds or thousands of games, incorporating tens of thousands of decision points. It's not a wonder it's often misunderstood.
In real life the best marksman can get wiped out on the first day of a war, the best business strategist can get done in by a once in a generation disaster, and a hapless idiot in business can get an early big break. And so on.
I feel like it feels much more natural and intuitive to us to play games that are a mix of skill and random chance.
Except that Magic: The Gathering is particularly bad for locking into specific "meta" (metagame) which then persists until new cards come out/old cards rotate out. Hardly random and hardly difficult to master.
The best MTG players are really good at what I call the "game mechanics corner cases". The know all the weird ways to play and resolve the cards--this gives them a quite persistent couple percentage point advantage.
However, it won't give them enough advantage to beat the "meta".