Except that you really don't need many cards past the basics to make a good competitive deck. Heck, I think for my Druid deck, I only have 9 cards in it that are not basic, but of those 9, 4 are from the expansion that was just released and are easy to obtain (just need to pay the cost to purchase the expansion, in either cash or in-game points). Of the other 5, 2 are easy to craft, 1 is a legendary, so it might take a little while to get, and the other 2 are purples, which will also take some luck or just a lot of dust. But with changes being made to cards, usually you can dust them for their full cost (at least that is what happened in the past).
The only benefit someone who has been playing longer really has is that he/she can make good decks with most of the character classes. But a new player can easily make a decent deck from a single class within 1-2 weeks of playing doing the daily bonuses. You can make a decent Priest deck with just 8 cards other than the starter ones, and they are all extremely cheap to craft (2x lightwells, 2x light spawns, 2x thoughsteals, 2x 2/7 +2 attack each time minion is damaged). You will have a deck that can make some real monsters using the double healths, and set attack = health spells with just those cards and additional starter minions.
I can't tell you how many times I have killed people by turn 4 using that deck (you need luck, but if you go second and get the coin, and manage to pull a lightwell, double health, set attack=health, and a silence, like the 2/1 owl, or a silence spell, and then get lucky on your draws getting another double health and/or the second set attack=health, or the add 2 health + draw card you are golden). If opponent doesn't play anything, don't do anything turn 1. Turn 2 play the lightwell. Turn 3 +2 health the lightwell, double health the lightwell, pop coin, set attack = health on lightwell (instant 14/14), smack the opponent. Turn 4 if you don't get silenced and he put up a taunt, he is dead by doing another +2 health set attack = health, and using the owl to silence the taunt... If you have the faceless manips in your deck, all the better, cause at turn 5+ you can start making copies of the monsters that you can build. Most decks can handle 2-3 monsters, but not 4-6 like can be made with that priest deck, but you do need some luck on the card draw to do that.