19 cards where the cards aren’t reprints and the card has the keyword “Battalion”

Frontline Medic (Gatecrash #12)
Legion Loyalist (Gatecrash #97)
Tajic, Blade of the Legion (Dragon's Maze #107)
Paladin Elizabeth Taggerdy (Fallout #114)
Firemane Avenger (Gatecrash #163)
Sentinel Sarah Lyons (Fallout #118)
Sontaran General (Doctor Who #96)
Boros Elite (Gatecrash #7)
Boros Mastiff (Dragon's Maze #1)
Makeshift Battalion (War of the Spark #22)
Boros Strike-Captain (Ravnica: Clue Edition #25)
Wojek Halberdiers (Gatecrash #208)
Bomber Corps (Gatecrash #86)
Firefist Striker (Gatecrash #90)
Daring Skyjek (Gatecrash #9)
Ordruun Veteran (Gatecrash #184)
Warmind Infantry (Gatecrash #111)
Nav Squad Commandos (Gatecrash #22)
Garbage Elemental (Unstable #82f)

This search is finished. Now the real work can begin.