I believe Enkidu also became much more wild over time. In Against the Grain the author suggests earlier tellings of Gilgamesh presented Enkidu as unusual, but human. When the same story was being recorded a thousand years later, he was a monster. If the story was preserving some ancient memory about Neanderthals, such significant change seems unlikely.