So i recently started on a different region outside of my regular one. I felt that the only way to begin with a competitive deck was 1 of 2 ways. Either put money into the game or disenchant non essential cards to be able to create the core of a meta deck minus the legendaries. Since this wasn’t my main region I simply opted for disenchanting non essential cards and crafted bomb hunter minus the legendary cards. For those curious i replaced Ziliax and Leeroy with 2x animal companion. Worked out very well.
Now obviously a new player isn’t going to want to do this since they are going to want to actually keep their collection. There is also a good chance that they are not willing to invest into hearthstone either since they aren’t sure if they are going to enjoy it enough. So i’d imagine many simply stop playing. I haven’t looked at any data on this so admittedly the way I’ve put myself into a new players shoes could be wrong.
My suggestion is simple. I’d like to see dust awarded via quests or some other means. As for the amount i’d say roughly 3-5k should be a good amount to get started in hearthstone. New players are already awarded quite a number of card packs so this should be enough to create a deck that is current and allow them to play the game without sacrificing a bulk of their early collection and feeling like the game is pay to win.