"Neanderthals the original Gentiles?"
But by this logic, why not also include Homo Erectus or even earlier species as Gentiles?
More importantly, it's not as if our enemies are keen to associate themselves with Neanderthals, so if we start associating them with Neanderthals first, we would be strawmanning.
Furthermore, the lifestyle advocated by our enemies is typically closer to Cro-Magnon than Neanderthal:
https://en.wikipedia.org/wiki/Neanderthal#Social_structureWhile the Cro-Magnons are usually assumed to have generally practised sexual division of labour with men hunting and women gathering such as in the preponderance of recent hunter-gatherer societies, it is unclear to what extent this may be applied to Neanderthals. Both Neanderthal men and women have similar traumatic injury patterns, which might imply that both genders were involved in hunting.