Not about the Cherokee, but Fred Small's "Heart of the Appaloosa" does a great job telling the story of Chief Joseph and the Nez Perce. I used it with fifth graders.