Mike Lee actually said...

These things happen not because we have had bad men as Presidents. We haven't, we have had good men, that includes our current President.

Congress is free, the Federal Government is free to grant religious exceptions and doing so does not amount to an establishment clause viola...

I was personally somewhat concerned when we got involved in military action in Libya without any prior consultation of Congress.

Making sure there is a religious exemption here would not in my opinion cause either of the two problems that have been suggested.