it was with a kind of relief that early scholars decided that neanderthal man had `` disappeared '' about 35,000 years ago , to be replaced by cro-magnon man , whose skeletal remains were presumed to show as much delicacy , sensitivity , and intelligence as the neanderthal skull showed monstrous brutishness .