Travel mode effect on fatigue recovery?

[CheerfullyInsane]

Not that it matters, since being fired upon is enough to negate fatigue recovery.
It's pretty hard to keep front-line troops rested, unless you have reserve units you can cycle into the line before nightfall.

It's arguably of less importance in smaller scenarios (say, 20 turns or less) where it's usually enough to keep your units out of red fatigue.
But in campaign games, fatigue-management becomes paramount. Not only does high fatigue lower the combat-effectiveness by itself, it also lowers morale which further erodes the combat-values.