The majority of the games I played did not leave footprints. –eg. Zelda Oracle of Season.
Few games like Spyro the Dragon did leave the footprints temporarily. But, the footprints did not last long.
It's all up to the programmers or coding mechanism to make it happen.