So Sen. Hatch believes religious rights are being eroded. I can understand why Sen. Hatch believes that, since he is a member of the LDS Church, which is the predominant faith in Utah.
Sen. Hatch is used to his church controlling every aspect of government in Utah, be it local or state or him. That's why Sen. Hatch and his lesser counterpart Sen. Lee are all anti-federal government. It's because their faith can't control the federal government.
Federal judges across the country are ruling that state laws and state constitutional amendments outlawing gay marriages are violating individuals' constitutional rights. In essence the federal government is protecting the free will/agency of the individual.