[dragonwriter]

> I thought Utah was a GOP state?

Not just a GOP state, but specifically a politically-dominant-historically-persecuted-by-government-religious-group state.

> What happened to 'small government'?

The dominant faction of the GOP has never really been about small government, but tends to use “small government” as a slogan to avoid debating the role of government when opposing things they see as outside the proper role of government. It's dominantly a right party that seeks to appeal to libertarians to bulk up it's base of support, not a (even just right-) libertarian party (though they do have a right-libertarian faction, whose members—and even candidates—have a somewhat fluid interface with the Libertarian Party, which is a right-leaning libertarian party.)

That said, you might think the politically dominant group in Utah would be keenly aware of the dangers of a dominant group imposing strict social controls through the power of government, but clearly they are fine with that as long as they are the dominant group.