Mules and Llamas, and that's about it. Infantry walk. Men don't have wheels, so I can't see the point of limiting them to things with wheels. If you are on roads with carts, why not use vehicles??

Try walking around the Southern Lebanon with something with wheels. 30-40cm step and trench obstacles, plus 40 degree slopes are routine.