Dipende da quanto giri. Le carte di tutti i mazzi (salvo quelle speciali che ottieni come ricompensa specifica nelle varie quest dedicate) le vendono i vari mercanti (soprattutto locandieri) sparsi in giro per il mondo.
Così come ogni giocatore comune, se sfidato almeno una volta, sgancia una delle carte comuni dei vari mazzi.
Quindi diciamo che se ti dedichi solo alle quest specifiche iniziali, tendono a farti completare prima il mazzo nord e man mano gli altri, ma se te la giri per conto tuo, arrivi a raccogliere un ventaglio più ampio di carte.
Qui trovi l'elenco completo di tutte le carte e relativa location:
http://gwentcards.com/