“American natives were thought to be a simple, malleable people who, once they came to understand the benefits of European faith and civilization, would embrace them.”