I don't think the Constitution is the issue. The military is a special case. Weak people, handicapped, people, people that want to overthrow the govt of the US, etc. are prohibited from military service for obvious reasons. There is no "right" to serve in the Armed Forces. It is a priviledge and sometimes a duty. If the Army thinks lefthanded people or people who like opera or gay people are a risk to the ability of the service to do it's job then they should be prohibited. The very fact that you would make the point you are making is reason to exclude them. It's a sign of an intent to make the military another government agency dedicated to following the agenda of cultural marxism and PC thinking, not the mission of defending and protecting our country and it's interests. As for Romans 9:11-22, if the path God hath determined for you is the path to hell, then why would you want anyone to follow?