Caution -- Frank discussion of body functions. Skip if you don't want to read. The need for TP is one I fail to understand. It's a very recent invention, what did everybody use for the thousands of years before? I just use whatever's at hand that's loose. Usually dead leaves from the forest here in eastern woodland.
You are right that TP is a modern invention. TP was invented in the 20th century. Prior to its invention people used corn cobs, pages from the Sears catalogue, or whatever. The most common was nothing at all -- like other animals.
When people are naked any residual matter quickly dries. Rubbing of our behinds together as we walk causes it to flake off without a problem. Its a little more messy if you have "the runs," but the result is the same. Within a few minutes its mostly gone by itself.
That worked well when our ancestors lived mostly outside in the forest or plains. Its not so good in houses, and if you wear pants it makes your pants messy. But billions of humans still just go out to a field and squat. India has a campaign to convert its billion people to indoor plumbing without success. Middle eastern immigrants coming to Europe are also often unfamiliar with indoor plumbing.
When we westerners are out in the woods naked I'm not sure we need TP either, nor leaves and duff. It dries. It flakes off rapidly. When naked we can easily return to natural (animal) behavior in the woods. As an old saying goes, "Do bears shit in the woods?" (I don't know if that's an American saying,)
My backpack has a small supply of TP in my kit. I suppose its left over from days when I was Scoutmaster leading clothed boys, or hiking with other textile oriented people. TP helps a lot when you have been a little messy and then have to put pants back on. When you are hiking naked, it doesn't matter.
I read that the Roman Empire had public toilets at their "baths" which included running water and a sponge on a stick to wash. In my opinion that was a lot more clean than wiping with paper. At home I have a bidet with a warm water wash. My opinion is that every home or public toilet facility should have warm water wash for personal cleanliness.
I hike naked on my land all the time without taking any kit. When hiking naked TP isn't needed and it doesn't matter, in my experience. I wash more when I get home.