[PvK]

No, fatigue only comes when units do close combat attacks, or cast spells. Marching doesn't cause fatigue. Still, the heavy plate does cause fatigue that can make the chainmail Ulmish infantry better in some situations than the plate infantry. Also because you get more of them.

They're all tough, so when you need more numbers, like at the beginning, I tend to go for the fastest builds: Maul/Axe Chainmail troops, with some shield/mail troops to block arrows.

PvK