This is my understanding from chatting with a number of First Nation in Canada.

Most of the tribe's stories were passed down verbally, rather than written down.

Keeping an oral record detailed and accurate over a 900 year span is difficult for human beings sadly.