Oak Tree (Quercus spp.), the bark, leaves, and acorns are high in tannic acid, which is a decent killer of microbes. Folks can make a tea to use for bathing, mouth wash, etc.
Pine needles can be used to brush teeth or make a tea for mouth wash and tree sap can be used to chew to clean teeth.
Early human used wood ash to bath.
I ask Mr Google about Buffalo Gourd aka by me as Stinky melon:
The Buffalo Gourd (Cucurbita foetidissima) is native to drier plains and southwestern US but can be found near Great Lakes floodplains and disturbed areas, thriving in sandy soils with minimal water, offering historical uses by Native Americans for soap (saponins in roots/leaves)
https://permies.com/t/68120/melon-Buffalo-Gourd-Cucurbita-foetidissima
Mullein Leaves (Verbascum thapsus), Wooly Lamb’s Ear (Stachys byzantina) and
Thimbleberry (Rubus parviflorus) can be used as toilet paper:
https://permies.com/t/mullein