I think we've had this discussion a million times... CCGs are always going to be P2W to some degree, if we adhere strictly to the concept; not everyone is going to have access to all the cards at all times. It will never happen. That said, knowing how the game works and learning from your and your opponent's mistakes is always going to be the best advantage you can have.
As far as P2W goes, Hearthstone manages to make it irrelevant pretty fast. Like, almost to the point where one would actually be tempted to claim it is not. Once the knowledge of the game sets in, that hurdle is cleared and you can move past it and be efficient about your deck building.
The thing we need to keep in mind (and we really should, because it keeps happening in the thread) is that there is an undeniable initial perception of disadvantage from some (new?) players. And it's very real to Blizzard too, so much they have acknowledged it and are taking steps to turn that idea of "a mountain to climb" into a little hill because it scares new people off rather fast. But new players also have to understand that what bothers people is this idea that it hinges on legendary cards being the culprit.
It used to be the case that cheap decks with no legendaries did the job pretty easily. There might still be some decks out there that work like that, but most have some legendaries in it. But I think the misconception that "more legendaries = more win" hasn't changed much and that is, well, a misconception that new players take some time to overcome. Experienced players might not be able to get legend with only basic cards anymore (dat power creep), but give a good player a new, clean account and he will definitely get to legend way before a brand new player with everything unlocked right off the bat.
tl;dr : strictly speaking Hearthstone and other CCGs can be considered P2W. Knowledge of the game will get you farther than money ever will, and you in fact, don't need to spend any money to be good at the game, as long as you are learning from your mistakes. Legendaries are powerful, but are not the end all be all in the game. They can be countered, beaten and guess what? Play a bit, learn the game and you'll make the most out of a very few.
As far as P2W goes, Hearthstone manages to make it irrelevant pretty fast. Like, almost to the point where one would actually be tempted to claim it is not. Once the knowledge of the game sets in, that hurdle is cleared and you can move past it and be efficient about your deck building.
The thing we need to keep in mind (and we really should, because it keeps happening in the thread) is that there is an undeniable initial perception of disadvantage from some (new?) players. And it's very real to Blizzard too, so much they have acknowledged it and are taking steps to turn that idea of "a mountain to climb" into a little hill because it scares new people off rather fast. But new players also have to understand that what bothers people is this idea that it hinges on legendary cards being the culprit.
It used to be the case that cheap decks with no legendaries did the job pretty easily. There might still be some decks out there that work like that, but most have some legendaries in it. But I think the misconception that "more legendaries = more win" hasn't changed much and that is, well, a misconception that new players take some time to overcome. Experienced players might not be able to get legend with only basic cards anymore (dat power creep), but give a good player a new, clean account and he will definitely get to legend way before a brand new player with everything unlocked right off the bat.
tl;dr : strictly speaking Hearthstone and other CCGs can be considered P2W. Knowledge of the game will get you farther than money ever will, and you in fact, don't need to spend any money to be good at the game, as long as you are learning from your mistakes. Legendaries are powerful, but are not the end all be all in the game. They can be countered, beaten and guess what? Play a bit, learn the game and you'll make the most out of a very few.