I don't have a problem with the process, but I don't believe that laws for or against gay marriage violate the constitution. If the courts were to decide that either violates the constitution, that would force state compliance. But, it's not the courts job to decide what should or should not be the law, unless the law is unconstitutional.
But, part of the process is that new "rights" are developed via case law. In this case, the SCOTUS is the highest court in the land. If they recognize a right and enforce it via case law, in essence, a new law is formed organically. In other words, because of existing rights, the right for adult citizens to marry the consenting adult of their choice would be seen, from that day forward, to be protected by the US Constitution.
Imho, homosexuals are a minority that are being discriminated based on something, for all we know, they have no choice over. Because of this, I find it completely unreasonable to wait for any state to vote to protect them. There is no real incentive for any Republican Congressman to vote it in, and homosexuals have been waiting long enough. This, imho, is the perfect time for the SCOTUS to step in and expand the meaning of LEGAL marriage for 2 basic reasons: 1. no legitimate argument has been presented showing any real or actualized harm caused by same-sex marriage; 2. neither state nor the federal government should be able to discriminate against a group unless my first point is satisfied completely.