On a stretch of the Natchez Trace National Scenic Trail, hikers’ boots join a millennia-long caravan, the latest in a line of thousands of tromping feet.