Isn't this akin to a stripper refusing to take her clothes off because it's against her religion? Or a surgeon refusing to do surgery because he's offended by blood? If a certain job has aspects of it that are in conflict with your religion, DON'T TAKE THE JOB!! How hard is that to understand?
Wait for a Muslim gal to sue Hooters for not allowing her to wear the hijab.
Didn't a transvestite already sue Hooters?