These quite husky chaps appeared to suffer no vitamin deficiencies!
We are Neanderthals:
Neanderthals, Humans Interbred, DNA Proves
Recently, a new human species has been discovered in Siberia (see below) and the DNA from these new humans are found only in the DNA of modern Melanesians.
Siberian Fossils Were Neanderthals Eastern Cousins, DNA Reveals