Anafenza, Unyielding Lineage

Flash
First strike
Whenever another nontoken creature you control dies, Anafenza endures 2. (Put two +1/+1 counters on it or create a 2/2 white Spirit creature token.)

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.

Goldmeadow Harrier

Moonrage Brute

First strike
Ward—Pay 3 life.
Nightbound (If a player casts at least two spells during their own turn, it becomes day next turn.)

Brutal Cathar

Whenever this creature enters or transforms into Brutal Cathar, exile target creature an opponent controls until this creature leaves the battlefield.
Daybound (If a player casts no spells during their own turn, it becomes night next turn.)

Brutal Cathar // Moonrage Brute

Champion of the Parish

Whenever another Human you control enters, put a +1/+1 counter on this creature.

Ballyrush Banneret

Kithkin spells and Soldier spells you cast cost {1} less to cast.

Gideon, Battle-Forged

+2: Up to one target creature an opponent controls attacks Gideon during its controller's next turn if able.
+1: Until your next turn, target creature gains indestructible. Untap that creature.
0: Until end of turn, Gideon becomes a 4/4 Human Soldier creature with indestructible that's still a planeswalker. Prevent all damage that would be dealt to him this turn.

Kytheon, Hero of Akros

At end of combat, if Kytheon and at least two other creatures attacked this combat, exile Kytheon, then return him to the battlefield transformed under his owner's control.
{2}{W}: Kytheon gains indestructible until end of turn.

Kytheon, Hero of Akros // Gideon, Battle-Forged

Haazda Marshal

Whenever this creature and at least two other creatures attack, create a 1/1 white Soldier creature token with lifelink.

Cenn's Tactician

{W}, {T}: Put a +1/+1 counter on target Soldier creature.
Each creature you control with a +1/+1 counter on it can block an additional creature each combat.

Skystrike Officer

Flying
Whenever this creature attacks, create a 1/1 colorless Soldier artifact creature token.
Tap three untapped Soldiers you control: Draw a card.

Siege Veteran

At the beginning of combat on your turn, put a +1/+1 counter on target creature you control.
Whenever another nontoken Soldier you control dies, create a 1/1 colorless Soldier artifact creature token.

Valiant Veteran

Other Soldiers you control get +1/+1.
{3}{W}{W}, Exile this card from your graveyard: Put a +1/+1 counter on each Soldier you control.