I say let all service members vote on this. Easy vote. Yes for DADT, No for DADT. What the sevice members decide is the way it will be.
Like it or not, the Constitution says that Congress sets policies for the military, not democratic votes by military members. Article I, Section 8:

"The Congress shall have Power ... To make Rules for the Government and Regulation of the land and naval Forces"