I'm not sure if these are exactly what your looking for but reading your post I thought of 2 books I have that tell Indian legends & myths that have been handed down for years. These are both written for older children (maybe 5th grade & up) but I read them to my children when they were younger & they enjoyed them. They are old books & you may have trouble finding them. You can probably find the same stories in newer publications or on the net. But this is what I have:

"Iroquois Stories - Heroes and Heroines - Monsters and Magic"
As told by Joseph Buchac The Crossing Press Freedom, CA 1985

"Legends of the Mighty Sioux"
Compiled by: Workers of the South Dakota Writers' Project, Work Projects Administration.
Albert Whitman & Co. Chicago, Ill. 1941

Happy Reading!
teddy

PS: If your really interested & can't find them, I'd be happy to loan them to you if you PM me your snail-mail address. ~t~