I’m not entirely sure, but you may not be aware that DV committed on a reservation is automatically a Federal crime. Serious fines/jail time. No matter who the designated abuser is, tribal member or not.
I don’t think there were any DV programs on reservations prior to VAWA. There may have been resistance to these programs as well, until the assurance of more money was provided.