If I walked into a bathroom and saw the hostess had a basket of tampons and pads left on the counter it wouldn't bother me at all. And hell, since they are there I would probably count them and see if later on any were missing.
Talking about tampons, they have a cellophane wrapper with a pull tab like a cigarette pack. I was with my buddy who owned a gym and we were standing in the ladies room one evening. He was bitching about how the women were slobs, he was just venting because he cleaned the bathrooms. What do you mean I asked, looks ok to me. No he said, when they open the tampons they throw the pull tabs on the floor. Whaaa.. I looked and saw what he meant, they were all over the place.