Just to put this out there: I honestly had never even heard of M:TG until I came here and had beforehand assumed that Yu-Gi-Oh! was the leading CCG. And before you start throwing fruit at me for my incompetence, at least I didn't assume it was Pokemon... ^.^
LOL! Nah, no one is throwing fruit at you. We're just dumbfounded with slack jaws that you never heard of MTG until now even though you play Elements and Yu-Gi-Oh.
Maybe this is true for random Friday Night Magic tourneys, but I believe MtG is much more complex than deck building and luck of the draw.
I agree to a point, as there is a certain amount of strategy involved. But that strategy is just as much as almost any CCG with PvP and a good selection of cards. In most CCGs, going up against a deck you can't identify yet makes you a little leery of just throwing out anything. And if you think you can spot a trend, theme, or specific build in the deck, that's when strategy comes into play. Point is, that's almost all CCGs. MTG is still heavier on deck building and working combos than any other CCG I've ever heard of or played. It's mostly because MTG has many years and card runs that sometime produce powerful and interesting combinations with each other. Many of those have been discovered so far, but with each series release it can take months for someone to make that first build with a new and unique combination.
I played MTG for a moderate amount of time, from 7th edition through 9th edition, Darksteel, and Fifth Dawn, and finished right after Kamigawa. It just became too much to collect and too much time sorting through countless cards, both physical and online (MTG Online). I sold all of my cards and my Magic Online account. It was becoming too much. It has always had an emphasis on deck building (as SG mentioned), but with the new series around that time the combos were getting insane. This was especially true for multi-player games of 4-6 people online. People who won rainbow matches and group matches had Wishes (ie: Burning Wish, Cunning Wish, etc.) that allowed you to pull any card out of your library and put it into your hand. This was Library (your card collection), not deck. In r/l games, wish decks weren't much of a problem for some reason. In person for casual Friday Magic games, I was always competing with near-professionals who had pretty much the entire old-school "Power 9" set, all of the older, more expensive cards, and annoyingly cheap quick-lock or quick-win combo decks. Very few "casual" players where I am.
But it wasn't all bad. I enjoyed the times when we did tournaments with booster packs. Everyone brought a few booster packs, took out the rares and put them in pile, then built our decks from these booster packs commons and uncommons. We ran our local tournament, then ranked everyone based on wins and losses. Those higher in the rankings got first pick of the rares to keep. Everyone got the same number of rares that they brought, but only the winners got to bring home the really good rares.
But as far as playing against someone else's deck they built with their own cards, it gets old. Either I got lucky with my good (but not pro) decks at which point my opponent called it "cheap", or they won and I called their decks "cheap", lol. Playing against near-pro combo decks is not fun because they're playing their own game without you. Either they get their combo to work and win or they don't and fall victim to whatever you have, and vice-versa. Alone, counters and destroy spells in any deck don't stop a fast combo as much as you'd expect them to. This is where the strategy comes into play because if you have something to stop their combo from locking, you better guess correctly where to break that chain. And since I don't care to memorize every single near-pro and pro combo deck out there, I obviously may guess incorrectly.
In short, it's much more fun to play with a more limited number of cards and combinations than MTG has. Elements is good, but it could use just a few more to keep it interesting. Right now there are very few good combinations in Elements, and all of those are used in almost everyone's end-game deck. Only difference is how many of each card, and if auxiliary/supporting cards (those not needed for the combos) are thrown in.