It had a chance back then
I think DOMA was enacted in 1996, two years or so before the first state constitutional amendments passed, Alaska(68%) and Hawaii(71%). So I think an actual constitutional maybe had a chance in the mid-late 90s. But I think there would also be a chance it would simply be repealed 20 years later.
FReegards