"That the Department has granted only a comparative handful of religious exemptions, while granting thousands of medical and administrative ones, is itself at this stage of the case significant proof of discrimination..."