Weather effects will be cool. They can either be set for map, or summoned by powers, like in BFME. Leaving tracks is certainly a good idea, and you could even have some units specialized in tracking... scouts/hunters. I've always liked this kind of units, and I'd love to see them in DoF.
One more question: is there a day/night cycle in maps?