Revolutionary discoveries in archaeology show that the species long maligned as knuckle-dragging brutes deserve a new place in the human story