To što si spomenuo je normalna stvar, jer kad bi s jednim deckom mogao rasturiti ostale deckove onda bi svi igrali samo njega :-)
Ako želiš bilo kakav rezultat moraš igrati barem 2 različita decka/klase koji su "counter" aktualnoj meti. Npr protiv patron warriora koji je spomenut ima savršen priest counter deck.
Control deckovi ispadaju univerzalno najbolji jer su counter apsolutno svemu, ali ako te zapadne "bad draw" iliti spori početak, rush deck te pregazi do 5. ili 6. turna :-)
Nemoj se previše brinuti oko kolekcije karata, to dođe s vremenom. I bitno ti je sakupiti "vanilla" karte odnosno one koje s kojima je igra startala, 99% ljudi će ti reći da su to najrelevantniji legendary-i. Dr. Boom iz GVGa je možda jedini koji ti zbilja treba, a da nije stari legendary. Znači prvo skupljaj karte iz classic seta.