Researchers have extracted ancient proteins from australopithecine fossils and determined whether they were male or female — a first for human evolution studies.