Synonyms for Marcher (same or very similar meaning)
WordNet sense 1 (walks with regular or stately step):
parader
WordNet sense 2 (fights on foot with small arms):
infantryman, footslogger, foot soldier
From the ODE community, based on WordNet
add/edit