Hearthstone doesn't sell anything that you can't get by playing the game longer. It's a card game, they sell card packs. You can earn them without spending but it takes a while, and your ability to do that is dependent on how good you are.

I wouldn't say it's pay-to-win, but players aren't on equal footing from day 1 like in Dota2.