I can speak from experience when I say there are more women than men in the military who like to be poked in the ass. In other words, if sodomy's illegal, more straight soliders should be concerned about breaking the law than gay soldiers.
Sodomy is still illegal in many states. Does that mean that outing yourself in any one of these states will get you thrown in the slammer? Hardly.