For generations, Native American women have been victimized at astonishing rates, with federal figures showing that more than half have encountered sexual and domestic violence at some point during their lives — even amid a wave of efforts aimed at reducing such crimes.