I have no idea which of these were native, but off the top of my head:
Yucca (soap from the
root)
Horse Chestnut (laundry soap from the nuts)
Comfrey (dried powdered root plus fine-ground charcoal makes a good tooth powder, which is easier to make than toothpaste)
Soapwort (soap/shampoo made from the above-ground parts)
Jewelweed (gel-like lotion, similar to aloe)
Velvetleaf (also called "butterprint", makes a good tissue)
The list above is entirely from memory, so please double-check before relying on it.