Also, those of us who do not share direct ancestry with modern cultures (I am a pacific islander), our cultures would possibly not have had consciousness until our contact with outsiders...for my culture, that would be around the late 1700s.
Our oral history does talk about gods, demigods and such. Looking back at most of the oral legends, they tend to be about the gods and mythical events that teach us morals. I think there was one story that might show introspection (a god child who was found in the woods and was raised by human parents) although something like true higher order thinking? I'm not sure, I'd have to think a bit.
Still, it's such an interesting idea. Perhaps that is one way to test the hypothesis, comparing notes with first contacts with indigenous, uncontacted peoples.