Religious liberty, short of obviously violations of protection of life and safety, should ALWAYS win out.
I think they're thinking of burkas, and the bombs and weapons that can be carried underneath them.
That's a far cry from hurting some sodomite's feelings.