"I would love to know what early Sapiens thought about the Neanderthals. Did they see them as that other tribe that is very strong, but acts a bit foolishly sometimes?"

If population density was as low as we like to imagine (was it? Or is it just sites where traces survived into the present being so rare?), perhaps a neanderthaliensis tribe was just as alien to them as any foreign sapiens tribe would be?