Foot Soldier token spam is how this deck wins.

Border Militia, Guards! and Sir Morien are the big generators.

Boudicca, Bannermen, and King make the boys bigger.

Shield Maidens, Sir Priamus save the boys from Poison Novas.

Death Dealer, Poison Novas, and Earthquakes should make anyone think twice about having a minion within 100 feet of you.

Major Explosion does a good Craterize impression, and doesn’t sweep every single one of your Foot Soldiers off the field, albeit it might sweep a good handful.

Peasant Revolt, Castle’s Ablaze!, and Sinkhole should explode Roots if you need to. Funeral Pyre for Archimago.

The triple fire threshold cards are too game warping to not include. I’d dig for a fire site for them. Ruby Core might help.