"Anchorage LGBT rights law opponents seek amendments through initiative" sounds pretty accurate to me...

If they headlined as, “Perverts who want to go into opposite sex restrooms opposed by normal human beings”, as you suggest, readers would think they were talking about priests.