A tribe always close to breaking out, Warriors has a lot going for it and just needs a little push to vault it into prevalence. The competitive deck does use a lot of Rares and Mythics, but you can definitely get a solid base starting from just commons and uncommons. If you wan to upgrade it, you can reference the list below.
Kargan Intimidator – Specific Rare
Resplendent Marshal – Specific Mythic
Icingdeath, Frost Tyrant – Specific Mythic
Legion Angel – Ubiquitous Rare in 2022, Specific otherwise
Shatterskull Smashing – Ubiquitous Mythic
Maul of the Skyclaves – Specific Rare
Rally the Ranks – Specific Rare