Will be struck down regardless as a violation of Article VI.
No, Title 10 USC 502 applies to all branches. However I believe this is the first incident that has risen to a lawsuit due to an atheist in the Air Force objecting to the phrase. IOW, first test case.