Among the
TsiTsiTas or Cheyenne's here in the western U.S. (there are two Tribes, the Northern in Montana and the Southern in Oklahoma) is the Hero Story of
Motse'eoeve or Sweet Medicine. It's difficult to determine if it is oral history or a mythical Holy Man, but the story is my favorite, having worked with various Bands of the Tribe.
Here's a very brief discussion by a Cheyenne Chief of the Council of Forty Four. He is, I believe, also a memeber of the Bowstring Clan...
http://www.turtleislandstorytellers.net/tis_ok lahoma/transcript_g_yellowman.htm