The Sioux didn't have all that much contact either and certainly Sitting Bull wasn't there. They did have limited contact (they lived further east and were not nomadic at the time, interestingly enough). However, I agree that the Shoshone can be replaced with someone in the scenario.