@Q: immigrants and others in the US legally who serve in the US military are still granted citizenship on an expedited basis. What this bill would have done is to grant the same to those who have no legal status.

IMHO, the best avenue for this issue is through the courts, since this would clearly establish that nondiscrimination based upon sexual orientation is a basic right, not something granted through legislative action.