Veteran Armorsmith

Other Soldier creatures you control get +0/+1.

Talisman of Progress

{T}: Add {C}.
{T}: Add {W} or {U}. Talisman of Progress deals 1 damage to you.

Tundra

Harbin, Vanguard Aviator

Flying
Whenever you attack with five or more Soldiers, creatures you control get +1/+1 and gain flying until end of turn.

Precinct Captain

First strike
Whenever Precinct Captain deals combat damage to a player, create a 1/1 white Soldier creature token.

Swords to Plowshares

Exile target creature. Its controller gains life equal to its power.

Azorius Signet

Brainstorm

Draw three cards, then put two cards from your hand on top of your library in any order.

Zethi, Arcane Blademaster

Multikicker {W/U}
When Zethi, Arcane Blademaster enters the battlefield, exile up to X target instant cards from your graveyard, where X is the number of times Zethi was kicked. Put a kick counter on each of them.
Whenever Zethi attacks, copy each exiled card you own with a kick counter on it. You may cast the copies.

Brimaz, King of Oreskos

Vigilance
Whenever Brimaz, King of Oreskos attacks, create a 1/1 white Cat Soldier creature token with vigilance that's attacking.
Whenever Brimaz blocks a creature, create a 1/1 white Cat Soldier creature token with vigilance that's blocking that creature.

Island

Hunted Witness

When Hunted Witness dies, create a 1/1 white Soldier creature token with lifelink.

You're Confronted by Robbers

Choose one —
• Stall for Time — Tap up to three target creatures.
• Call for Aid — Create three 1/1 white Soldier creature tokens.

Raise the Alarm

Create two 1/1 white Soldier creature tokens.

Flooded Strand

{T}, Pay 1 life, Sacrifice Flooded Strand: Search your library for a Plains or Island card, put it onto the battlefield, then shuffle.

Veteran Swordsmith

Other Soldier creatures you control get +1/+0.

Plains

Myrel, Shield of Argive

During your turn, your opponents can't cast spells or activate abilities of artifacts, creatures, or enchantments.
Whenever Myrel, Shield of Argive attacks, create X 1/1 colorless Soldier artifact creature tokens, where X is the number of Soldiers you control.

Field Marshal

Other Soldier creatures get +1/+1 and have first strike. (They deal combat damage before creatures without first strike.)