Note that, if you walk on a light dusting of granular snow (not the wet sticky kind) that sits atop concrete or other hard surface, in a moderate to strong wind, you will leave no (or almost no) footprints. Maybe Legolas, and the elves entire, just knew where to place their slippers.
