Even if the 42 republican senators stand together to block any/all democratic initiatives, until the tax issue is taken care of, the president/house/senate are still controlled by the democrats. (Until January). If they can pass a Health-Care bill through, which no republicans voted for, and most Americans were against; I'm sure the democrats could rescind the DADT policy. Especially considering most Americans, military members, and even many republicans want. (It was a democratic congress and president who started this policy in the first place). If the president or democrat leadership "CLAIM" that they can't progress on this issue because of the republicans, then they are totally "F.O.S." and are lying to you.
On a secondary note: Assuming they do rescind this shortly, there are 3 IMMEDIATE logistics that will need to be addressed. "The rest can be worked out later".
1. Do the "FINALLY" get rid of Article 125 of the UCMJ? It's already an article that isn't followed, but leaving it in place makes any sexual activities among gay individuals, an automatic infraction of the UCMJ.
2. Do they also recognize and respect the rights of military members who aren't comfortable with "Room-mate living conditions"? In other words, will they allow quarters on land and see to be locally altered or will they FORCE individuals to have room mates they don't want based on sexual preference.
3. MOST IMPORTANT: Does the military SEPARATE Sexual preference/activities from Marriage and treat them as 2 separate issues. Point is: The federal government can not "LICENSE" individuals to get married. That is done at the state/local level. If only a couple state recognize gay marriage, then unless 2 gay individuals got married in one of those states, the military can't recognize them as married. Therefor, family member benefits and such can not be authorized. Chances are, they keep the sexual preference/activity side separate from the benefits/marriage side of it. (Just like they do with single heterosexuals).
These 3 logistical issues can be handled almost immediately. The military can then move on to accommodating future enlisted and commissioned basics and such.