Let's step back for a second and see if we can put this in perspective.
If a person is a dedicated nudist and considers clothing an infringement of his personal liberty, is it a violation of his basic rights to insist that he wear clothing when he goes out in public? How does he come across when he keeps whining about "clothes shaming and clothes fear mongering?" Dammit, it's his body and he can do what he likes with it, and if you don't like it, write to the governor or walk away or something.
Now, let's say that there is a brutal killer of an illness going around, which is obviously spread by nudity. Wearing clothes protects the wearer, and everybody else. Is the store justified in throwing the naked guy out?