Soft tissues and hair need not survive for its imprint to survive on the surrounding clay. I think its strange we dont have more neanderthal finds than we do, but suspect part of the reason is most aren't distinguishable from cro magnon. If an intact adult skull is found, sure. But if the fragmented remains of a neanderthal child were found in a bog, could we tell the difference?