(Wie) haben sich Menschen früher den Hintern geputzt?

Mit der Hand oder mit Pflanzenteilen.

Eine Anekdote:

Ein Mann setzt sich in das Gebüsch, um zu kacken. Kommt ein Polizist und schnauzt ihn an: "Was machen Sie da? Haben Sie Papiere?"

Der Mann antwortet: "Ich nehme Gras."

Mit Moos, Gras, o.ä. oder einfach mit der linken Hand abgewischt. Aus diesem Grund gibt man sich zum Gruß oder nimmt zum Essen oft die rechte Hand

Auf dem Weg von Australopithecus anamensis bis zum Homo sapiens wahrscheinlich, genau wie die Affen lange garnicht.

Das Abwischen dürfte erst zusammen mit der Sesshaftigkeit ab etwa 10.000 v. Chr. und damit verbundenen Sauberkeitsvorstellungen aufgekommen sein. Anfangs aber sicher mit Gras, Heu oder Blättern.

man hat sich mit Wasser abgespült oder Blätter benutzt

Mit einer Hand und Gras. Diese Hand durfte für nichts anderes genutzt werden. Also nicht zum Essen oder begrüßén.