The premise of the marriage waiver - and of all immigration law in the US - is that tearing families or married couples apart should be avoided at all costs. But bi-national gay married couples now have to face exactly that choice between spouse and country that the US has always avoided.
Why? Because our marriages are null and void for the federal government under DOMA. Because our very being is regarded as sub-human.
Update: Some actual stories here