I'd love to see the number of tracks (tracks, battle, charge, trample, forage, etc.) be large, and the fading be dynamic based on environmental factors and type.
E.g. walking tracks fade in 2 hours in a sandstorm, running tracks in 3, but they don't fade at all indoors, and only very slowly on a calm night.