The Constitution does not protect ‘behavior’ to be treated equally. Of course this is obvious to most people yet it seems to escape many people.
Are mens and women’s bathrooms un-Constitutional? Of course not because as a people we make a moral decision about the behavior between men and women and discriminate in regards to that behavior.
Is Paul going to bring forth a bill for all bathrooms and showers to be coed in the military? Why would he discriminate against heterosexual behavior but then tell our servicemen and women that they have no right to be against showering with people who openly flaunt their homosexual behavior?
Paul is a phony Constitutionalist who injects his own perverted morality into law in order to force it upon others. He is a disgrace.
The Constitution protects the rights of the individual (not the group, hetero or homo) to be treated equally.
Not all heterosexual behavior is "holy" (hookers, adultery, sexually explicit behavior, etc), ether. With an integrated male/female military, occurrences of "sexual behavior that is disruptive" (even among heteros) are now even far more likely to occur, and they need to be disciplined. This would discipline both disruptive heteros and homos with the same measure.
The male/female bathroom example is off on a tangent -- not all public bathrooms are divided into male/female, and there are sound practical reasons based on differences in physiology for having separate male/female bathrooms for venues with heavy traffic.
However, after having said all of that, I would still want to see the military's own report on the subject to see what policy they recommend and why. I have no idea why they forced this vote before that report was out, except to play to the politics of the issue.
Ultimately, the fitness and readiness of the military to do its job must be the most important objective -- not simply "fairness" -- because we have a voluntary military and no citizen is being subjected to military rules against their will. They know what they are getting into before they get there. On the other hand, if the "don't ask, don't tell" policy is simply arbitrary, then ditch it.