Trouble is that Hearthstone is not a TCG or ever a CCG because you can't trade or give away cards. You buy or earn "cards" which simply unlock game play mechanics.
Every other online "TCG" that I've ever played had an active community that would commonly give cards to newbies to help them get started. Also you could trade cards to plug gaps rather than go through the grind of dusting cards and creating new cards which is fundamentally a single-player game mechanism.
The fanatic few who inhabit these forums jump down the throats of anybody who complains about the difficulties of being a new player. But if Bliz doesn't address the barriers to entry soon this game could simply turn into a playground for the hardcore.