We had gone into this hike, enamored by the history of the Natchez Trace, the beautiful pictures on the NPS website, and our previous experience with the amazing Blue Ridge Parkway in Virginia/North Carolina. This adventure failed on all three counts.
Natchez Trace has three decent first-come first-served campgrounds, lots of interesting historical attractions, and five linear hikes, totaling 61 miles. Sounds like this could be fun!