Sure, but I'd imagine the average human could walk substantially further on flat modern roads in modern footwear than on cobblestone with ancient sandles.
You use 10–20% more energy for just mildly uneven surfaces - probably more for roman cobblestone.