I wonder how they're going to try to justify denying request for religious exemption, if indeed that is what has happened.

The short answer is you can't deny an exemption request unless you can argue that there isn't a reasonable accommodation.

The suits and counter suits over all of this kind of stuff are going to drag out for 2-4 years.