Paranthropus was an ape-like hominin that lived on in a world dominated by big-brained early humans. Recent archaeological discoveries, like stone tools, are revealing how they lived