Native leaders say they are having trouble grasping the dissonance between Kennedy's words and his actions