Neanderthals had bigger noses than we do, but tracking a scent was never one of their specialties.