As hundreds of same-sex couples took their long-awaited wedding vows in Washington state Sunday, the constitutional battle in Washington, D.C., over gay marriage was just getting started.