It's important to bear in mind, as well, that governments reflect the consent of the government (in theory). Utah is a "weird" state, at least to outsiders, but since Mormons make up something like 60% of the state, I think it's reasonable that they have and have no problem with much more restrictive laws than other states.
Obviously I think it's ludicrous, but they have a right to be teetotaling anti-gamblers if they so choose. Just like I have the right to chose to never move to Utah.
There are a couple of other states who might take the opt out (Bible belt area), I think, if its offered, and I feel sorry for the people who live in those states who'd like to play and can't move, but if that's what it takes to get federal legislation passed I'll take it. Get it passed now, and some of the original opt-out states might sing a different tune in a few years when they see how much revenue is available.