A preacher, a teacher, a soldier's parents, a GOP leader: Allies in marriage votes