For pot scrubbers, the Mexican markets around here
sell these little cylindrical handbrooms made of broomstraw that work great, last a very long time, and then can be composted. I think a person could easily make these with access to similar plant material.
Also for pot scrubbing, if you buy oranges or other
fruit that come in those plastic net bags, the empty bags knotted and folded over themselves are great scrubbers for stuff that just won't come off by other means. (yes, it's plastic, but it's plastic you already bought and might as well get a second use out of)