Gay marriage? Vast steps forward? Where? Certainly not the federal government, which passed DOMA. The only advances have come from state and local governments, which would have meant something had Clinton not guaranteed that the other states don't have to recognize them.
I'm just not seeing anything really great about the federal government in the past 20 years from either side.