My understanding is that it’s legally difficult to deny religious exemptions but legally easy to deny medical exemptions.
The Marines granted 22 religious exemptions out of over 2000 requests.