The Jesus wrote...
That's because the games don't require all that much skill.
That is actually the problem with all the trading card games I've come into contact with.
As a kid, I played Pokemon, but found the strategy level shallow later.
When I went into middle school, I played Duel Monsters, but had no money. I got my ass KICKED by the "privileged" half of my hometown. (Seriously, they're at 1:1 for people with entirely too much money, who think it's "quaint" and rednecks who dislike change, coloured people, association football, and change. My family moved in when our landlord raised the rent too high, and have continued to be an "outsider".) They moved on to Magic the Gathering, and I couldn't shell out to collect a whole new game.
During late Middle school, and early high school, boredom and nostalgia got some friends to begin playing again. I lacked the cards, and began a new game. They pooled their reject piles, and I would build a deck from their cast-offs. It was a good way to keep the game fresh (experimental strategy every time), and I found myself winning with "mediocre" cards. Eventually, I would leave and they would re-build with strategies I had discovered. Although I ended up with 12-1500 attack openings, it still kept things fresh enough.
I went to trade school, through a running start program, on my 3rd year of college. I lost track of most looser knit friends, and was left with one who still played. Shit got old.
About three months ago, I became semi-close with a friend of a friend, who played Magic the Gathering. I can see how people could perceive it as fun, but there are some serious problems with the game as it is. This friend had a decent collection, which could be called threatening if left alone. I had nothing. Learning the game, I settled on a strategy, and saw the first problem. Once a strategy is in place, the game is over. Whether it's creating an indestructible wall of artefacts, causing damage every time a monster dies (and then giving everything deathtouch), getting more than 200 life, or (my strategy) dealing 18 damage to EVERYTHING; things are really a race to get out your super-combo. There is no recovery, there is no evening the playing field. Secondly, not only is it a trading card game (so can essentially be bought), but the newer sets are dumbing the game down. Things are getting to the point where all you have to do is slap two colours together, and you can hold weight equal to the most cunning strategist (lucky me, played with a bunch of other broke motherfuckers who had "outdated" cards). With the older cards, multi-colour decks were a great feat of skill. Now complete novices can create and function with them. Finally, the way that Wizards runs the game is bullshit. To be "tournament standard", you have to throw out cards after a set expiration date. This date is based on which revision they have released (e.g. at 29th revision, 1-18 are invalid). Not only does this further exploit helpless nerds, but it sucks variety out of the game by limiting the cards that can be used.
(I discussed MTG at length with this friend, his friends, and the owners of the game store where they meet to play)
Also:Say something, and I'll look at this Duel Monsters program. It takes some Wine based tinkering, but I may be able to play with you guys.