Arizona Senator John McCain leaves behind a rich and complicated legacy on Native American issues.