But the decision, which came with little warning and reversed a more than century-old stance of determining gender based on birth certificates, further alienated many religious conservatives who were longtime advocates of the program.