I think one solution would be to give all the initial leaders for free, make them unable to be scrapped, and also give the 200 value in scraps when you get them.
I say this because any slightly smart person who starts the game will notice that scrapping everything makes you capable of getting the 3.000 or so value you need to make a deck.
This is a really huge mistake once you start understanding the game, because in the future you will get other cards and will want to do different stuff, and scrapping 10 leaders amounts to getting 8000 scraps back, wich is a really, really huge amount of time and kegs.
I want to think this isn't an intended move by CD Projekt because I deeply respect them, but I fell for it and many other people fall for it too. It makes sense, you start playing and start understanding the game, then you notice your vanilla Triss and Geralt are worth nothing, that you are somehow capable to create the rares, silvers and commons, but that you also need those 4 specific golds that amount to 3.200 scraps.
Those 3.200 scraps are huge. Anyone would be baited into scrapping the initial leaders to get a decent deck as soon as possible. I understand this is kind of merciful from CD Projekt, since they give you the option of sacrificing stuff in exchange of other stuff, but a player that is starting to play the game has no idea how important those leaders will be in the future, when they start getting actual cards and want to try out other factions.
And of course, milling all the leaders at the start to get a Tier 1 deck is by no means a perfect move. You are going to get a ton of value because with a decent game you will get season and ranked lvl up rewards that will give you free stuff and more kegs, but the moment the metagame shifts and everyone mandrakes that nekker deck that could beat every other noob, you notice you've been left with nothing.
Patches are not perfect either. Usually you get a ton of value from the full refunds, but only if you are good managing your collection. If you instantly mill everything you don't need from kegs, and the golds from other factions different than yours, you might find that at after the patch you milled golds for 200 value that got nerfed and could have gotten 800 value instead.
And it's really hard to hold onto those extra-useless copies when you need stuff to complete your deck. Specially when you are a noob.
I've been playing for more than a year and I have from 3 to 6 copies of every rare card, but I never mill them even if I need them, because I know the smart move is waiting for the next balance patch.
Balance patches are a great way to increase your collection and eventually convert junk into cards you actually desire to play.
Problem is no one tells you that. You learnt it with patience and time. I remember when I milled all ther other faction leaders I didn't like or deemed useless, and two months laters I found myself wanting to try new decks and strategies and had to pay 4x the value I milled them for just because I was desperate at the start.
Conclusion : I really think CD Projekt has to increase the amount of stuff you get at the start, or give you a variety of choices to choose from.
PD1 : Gwent is still much more playable than Hearthstone, and you get a lot more of value.
PD2 : Gwent is till on the the beta phase. When we get the full release, we might find a solution to this kind of problems.