Agreed, but it doesn't seem as popular as Magic in hindsight. Locally at least, basically no one played Magic, it was just Yu-Gi-Oh. However a lot of great Hearthstone players found their card-game routes in Magic, not usually Yu-Gi-Oh. But those little things in Yu-Gi-Oh like Exodia, Cyber-Stein, and so on were really neat. It was pretty cool back in the day to see decks made just out of kids' obsessions with certain cards, which is very different than something like "professional" Yu-Gi-Oh or Hearthstone where decks have to be very specific and constructed. That's sort of what I dislike about Hearthstone, that you basically need to get cards X, Y, and Z, and make a deck exactly like others that already do well in order to do well.
Nothing beats this, though, from Magic: The Gathering...