Neanderthals could handle the weather, but they couldn't handle us, concludes a new analysis of late-Pleistocene hominid habitation.