You might get some good answers here, but you also might want to keep an eye on this recent thread in /r/AskAnthropology : Given that for thousands of years Homo sapiens coexisted with multiple subspecies of archaic humans, to what extent, if any, do you think cultural memories of our extinct cousins have been preserved in our folklore/mythologies?