I would, but did you read the link in the OP? Pretty damning testimony, and a lot of people chimed in and agreed with him instead of fanboying it up.
Read the first paragraph, and I got the shtick of it.
First of all, imho, people are tossing the "pay2win" way too easily these days. Remember, there were (still are) games out there in which you can obtain the best _____ only through payment and payment alone.
Now, if you view it this way, every single game you don't actually buy (and heck, even some of those) is going to be pay2win. The game
has to earn money, this way or the other. Now, when it comes to Hearthstone, Blizzard truly does offer the game for free, but thus makes you unlock the basic resource required for playing the game - the cards itself. They have to offer you something you really want so they could profit. There's virtually no other way they can earn some $$$, since if all cards (or at least, the most desired cards) were free, why (how?) the hell would someone spend money? The only other way they could earn money would be selling cosmetics, and judging by the current state of cosmetics in-game, they most prolly wouldnt break even. And this is Blizzard we are talking about here, they don't want to break even. Blizzard is an AAA company, and their game is AAA quality- it's top-notch, it's polished, it runs smoothly and it wants to earn huge amounts of money, really fucking bad. A completely free card game would have the quality of a completely free game. Now, let's compare Hearthstone to DotA - a game with no pay2win factor at all. DotA mostly earns through cosmetics, cosmetics which you can only buy with RL money. But that's okay, if you don't want to pay for the freaking cosmetics, you don't have to and you can still win gamez nps. Why can't Hearthstone have that? Cause DotA's competitors all had the same model, that's why. All Hearthstone's competitors use the same or rather similar payment method, and as such there is no real reason to make the game free.
So, CCG's are evil and they want your money. Now that we got that out of the way, this whole "THEY HAS MANY LEGENDARIES" is way scarier to newbies than it really is. Yes, it's better to use a legendary suited for your deck than some unused card you have to use since you have no other options, just like it's better to fight a scary demon mofo in a MMO of some sorts with some shiny swords rather than a stick and silly pants. But you have to get there, the game won't just let you have it, since the half of the game would be lost that way. Even when having a legendary does tip the favor of the game, that's cause that player invested more in the game, by spending money or ingame currency obtained through play, he
did invest more than you. That's like you got pwned by a player with better gear in an MMO, except he could buy the gear with money. Yes, that sounds incredibly sucky, but trust me, it sounds way scarier than it really is.
Now, say you start playing Hearthstone right now. There's no way in hell you could make a competitive, optimized deck right at that moment. But that's all right, since you
really dont need an optimized deck at the moment, since you barely know how to play the game. You'd lose often even with a top tier deck. And you could get a top tier deck in 3-4 months prolly, not that you would really need it tho, since you still would'nt know how to play the game good enough for it to actually matter. That guy beating you with optimized decks? Yeah, he most prolly played way more of this game than you, since he either unlocked the cards through game play or payed
actual money to get it. And that's actually what's cool with Hearthstone's payment model. Hearthstone, like every other CCG, is a serious investment, it's just that the game allows you to choose which will you invest - your time/work or money (or even both.) The fancy cards do tip the scales, it's just that when it comes to newbies, a tip wouldn't matter at all - heck, half a kilo prolly wouldn't matter. Once it does start mattering tho, you 'll have 2-3 good, high rank playable decks. Maybe not most optimal, but good enough to compete. That is, unless you have had some serious previous CCG experience and thus possess certain foreknowledge that would allow you to learn the game faster - but then you would know that the game wants you to feed it moneyz before you even started. As you have said, you want a grind2win game - that's pretty much HS. It just let's you choose, do you want to earn the good stuff with the grind or with real money? You can grind a couple of optimal decks nps - and if you want more optimal decks, you can just grind some more.
Seriously tho, that's the whole point - the game itself
really is free. You can download it right now and give it a spin. If you like it, play some more. If you start minding those god darn basterds with their fancy cards, uninstall the bloody shit. If you like it, then keep playing it. Heck, as I've said, even if you dont like it that much to grind it for realz, you can earn a respectable collection in just 2-3 months by playing an hour or 2 every third day or so. The money option = the grinding option, really. Throwing money at the screen doesn't mean you'll have a decent collection at all. Sure, you can use ungodly amount of money to obtain all_teh_shit, but you can also do the ungodly grind. Heck, if i remember well, 40 packs cost 60$ - you can earn 40 packs by doing your dailies/playing tavern brawls in less than 2 months by playing ever third day for the mentioned hour or so.
tl;dr Seriously, give it a spin. Not saying you will like the payment model, perhaps you won't, but there is no real reason not to try, and it seriously sounds like Hearthsotne is the game you are after.
EDIT - just another useful information - many of my RL friends play Hearthstone, some even on the pro level. Almost none of them spent any real money, and they play regularly, with top-tier decks, mostly between 10-1 rank, occasionally reaching legend. Heck, i spent more money on this game than all of them combined - and that's only cause I'm trying to have a complete collection and it's way more profitable that way than grinding the hell out of it. Most of the time when you face a guy with 10 legendaries and bunch of golden cards, it's prolly cause he spent shit tons of time grinding in this game - it's just that there is no real way to know that, and thus people like to assume OMFG ONLY REASON THIS BASTARD BEAT ME IS CUZ HE STOLE HIS MOMS CREDIT CARD. It is the more comforting option when you are the losing player, it really is.
2nd EDIT and final thoughts -
It's not that the game is pay2win, it's invest2win. Do you want to invest your time or money, its absolutley the same. Except you'll prolly be in a worse situation if you only invested money, since now that you have a top-tier deck, you could certainly use some fucking skill.
Now I'm off to collect my Blizzard paycheck. After that wall of text, the bastards better start paying me. I'll gladly take arcane dust instead of money tho.