I don't see anything wrong with holding a vote. I think the court overstepped its bounds when it ordered the legalization of gay marriage, and the people should decide whether they want to continue it or not.
If gay marriage is as popular in Massachusetts as some people say it is, then those who support it should have nothing to worry about. It would actually be to their benefit to see it get majority support somewhere.
Gay marriage supporters are making the same mistakes that abortion supporters made, and if they continue, they'll still be fighting about it in 30 years, and sweating over every court appointment.
Should they have held a vote over ending school segregation, allowing interracial marraiges, and a thousand other civil rights decisions decided by the courts? Gay marriage is fundamentally a civil rights issue.