The way their constitution amendment was constructed, the spirit of the amendment was that marriage redefinition was prohibited by the people of Hawaii. I presume that a back-door loophole was inserted by sodomites to allow for Congress to ignore the people.
Actually, that's not the case. I just looked it up, and the amendment asked this question:
Shall the Constitution of the state of Hawaii be amended to specify that the Legislature shall have the power to reserve marriage to opposite-sex couples?
That's it.
Not "must gay marriage be banned", or "should it be banned" or even "do you want it to be banned". Just "should the Legislature have the authority to ban it." And whatever the Legislature has the option to prohibit, it also has the power to allow.
So this is perfectly in line with both the letter and spirit of the Constitutional amendment. We don't have to like the results, but this is exactly how a representative democracy is supposed to work. If this is truly against the will of the people, they can vote the representatives and governor out of office and pass a stricter amendment. That's the rule of law. What matters is how we respond now.