I've heard quite a few of the stories you're talking about. Steve Quayle made some documentaries called the "True Legends" that have a lot of these interviews with Native American tribes as well as indigenous people in other countries. Really interesting stuff.