54 cards where the card types include “legendary” and the text includes “soldier”

Abdel Adrian, Gorion's Ward (Commander Legends: Battle for Baldur's Gate #2)
Agrus Kos, Eternal Soldier (Jumpstart 2022 #1)
Ajani, Strength of the Pride (Core Set 2020 #2)
Alistair, the Brigadier (Doctor Who #112)
Aragorn, the Uniter (The Lord of the Rings: Tales of Middle-earth #192)
Archangel Elspeth (March of the Machine #6)
Baird, Argivian Recruiter (Dominaria United #195)
Basri Ket (Core Set 2021 #7)
Brimaz, King of Oreskos (Born of the Gods #5)
Caesar, Legion's Emperor (Fallout #1)
Commander Mustard (Ravnica: Clue Edition #6)
Darien, King of Kjeldor (Murders at Karlov Manor Commander #59)
Denethor, Ruling Steward (The Lord of the Rings: Tales of Middle-earth #198)
Elspeth, Knight-Errant (Modern Masters #13)
Elspeth, Sun's Champion (Murders at Karlov Manor Commander #62)
Elspeth, Sun's Nemesis (Theros Beyond Death #14)
Elspeth Tirel (Scars of Mirrodin #6)
Emmara, Soul of the Accord (Guilds of Ravnica #168)
Éomer of the Riddermark (The Lord of the Rings: Tales of Middle-earth #121)
Faramir, Field Commander (The Lord of the Rings: Tales of Middle-earth #14)
Faramir, Prince of Ithilien (The Lord of the Rings: Tales of Middle-earth #202)
Faramir, Steward of Gondor (Tales of Middle-earth Commander #54)
Gideon, Ally of Zendikar (Battle for Zendikar #29)
Gideon Blackblade (Ravnica Remastered #20)
Gideon, Champion of Justice (Commander 2021 #93)
Gideon Jura (Commander Masters #822)
Gideon, Martial Paragon (Amonkhet #270)
Gideon of the Trials (Amonkhet #14)
Gideon, the Oathsworn (War of the Spark #265)
Harbin, Vanguard Aviator (The Brothers' War #212)
Horn of Gondor (The Lord of the Rings: Tales of Middle-earth #240)
Jirina Kudro (Commander 2020 #8)
Kate Stewart (Doctor Who #139)
King Darien XLVIII (Dominaria United #204)
Kytheon, Hero of Akros // Gideon, Battle-Forged (Magic Origins #23)
Kytheon, Hero of Akros // Gideon, Battle-Forged (Magic Origins #23)
Lena, Selfless Champion (Jumpstart #117)
Merry, Warden of Isengard (Tales of Middle-earth Commander #61)
Myrel, Shield of Argive (The Brothers' War #18)
Nahiri, the Lithomancer (Commander Masters #45)
Prava of the Steel Legion (Commander Legends #38)
Prince Imrahil the Fair (The Lord of the Rings: Tales of Middle-earth #219)
Queen Allenal of Ruadach (Dominaria United #210)
Sigarda, Heron's Grace (Midnight Hunt Commander #155)
Siona, Captain of the Pyleas (Theros Beyond Death #226)
Thousand Moons Smithy // Barracks of the Thousand (The Lost Caverns of Ixalan #39)
Thousand Moons Smithy // Barracks of the Thousand (The Lost Caverns of Ixalan #39)
Torens, Fist of the Angels (Innistrad: Crimson Vow #249)
Torsten, Founder of Benalia (Dominaria United Commander #47)
Trostani Discordant (Ravnica: Clue Edition #213)
Trynn, Champion of Freedom (Commander 2020 #1)
Tura Kennerüd, Skyknight (Dominaria United #224)
Urza, Planeswalker (The Brothers' War #238b)
Urza, Prince of Kroog (The Brothers' War #226)
Veteran Soldier (Commander Legends: Battle for Baldur's Gate #48)
Yes Man, Personal Securitron (Fallout #29)

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