A human relative with diminutive bones dubbed Little Foot lived at the same time as "Lucy," another human relative, Australopithecus afarensis, researchers have found.