“A second type of direct evidence is formed by statements, whether as formal legends or personal information, regarding the age or relative sequence of events in tribal history made by the natives themselves.”