As somebody who isn't into CCGs at all, computerised or otherwise, I kinda love this game as well. Gameplay wise it's streets ahead of "Scrolls", which is the only other "CCG" that I've played. (Honestly, "Scrolls" wasn't good, and absolutely WAS pay-to-win. There was just no way of getting the cards you needed without shelling out money for them. That's not the case with "Hearthstone".)
Having said that... I have a huge bugbear with "Hearthstone", which is the presentation. First of all is the voice of the "innkeeper", which to me might be the most annoying "novelty voice" since Dynamite Headdy. This is an entirely subjective thing of course, but you should be aware that this character may want to make you rip your ears from your head and try to choke yourself to death with the lobes. The hero voices aren't much better, and what they're saying often makes zero sense. (Case in point: Jaina, "You asked for it!" Erm, you asked for WHAT exactly? What the heck does that even mean?)
Secondly, the music. I grew up playing Warcrafts 1, 2 and 3 (never was interested in the MMO so never got into "World of Warcraft") and I was shocked at how bad the music was in "Hearthstone". It's the worst music of all the Blizzard games I've played by a country mile. "Scrolls", for all its faults, had fantastic presentation and great battle music. "Hearthstone"'s music - what do you even call it? Faux-folk? - makes me want to turn it off. The trouble is that doing that means that the game plays out in absolute silence for the most part, which is no good either. Mostly I play this game with the sound turned entirely off and just have my own music running in the background instead.
Thirdly, the menus. Blizzard have fixed some of the issues (for example, it originally wasn't clear how to switch between "casual" and "ranked" modes, which works much better now) but the setup screens have a weirdly disquieting lack of context to them. It's never quite clear who you're playing or where the game's supposed to take place. You never see the "inn". When the game searches for an opponent, you get a weird wheel-of-fortune spinner that doesn't seem to have anything to do with anything else in the game (with a seriously annoying sound effect on top of some scratchy-sounding Warcraft 2 soundtrack dubs - both really, really bad ideas incidentally; given their relative quality, you do NOT want players to be making comparisons between Hearthstone's music and Warcraft 2's!) So what you end up with is a really odd situation where the game's trailer and concept art communicate more about the context of the game itself - with all the different "heroes" being shown in action poses, speaking about their various strategies - than the actual game does. It's really, really odd.
All that aside, is "Hearthstone" worth playing? Yes, a thousand times yes. It's really fun if you're into this kind of thing. It gives you a good usable selection of cards to start with, and unlike "Scrolls" you don't have to pay a bunch of money to unlock extra "decks". Honestly, if they combined the presentation of "Scrolls" with the game mechanics of "Hearthstone", I think you'd have a near-perfect game. As things stand though, "Hearthstone" is really, really good from a gameplay perspective.