But this isn't a thing that happens more often when non-discrimination laws are in place. Did you miss that part in the story? It's not a straw man to bring that up - it's what years of data indicate is the case.
And as I also already said, you've already got conduct and fraternizatiom rules in the miliary. Apply them where necessary across the board and no discriminatory rules need to come into the mix.