Paleo has charged toward the mainstream, not just as a hugely popular diet, but also as a cave-man-inspired lifestyle that has spawned a fast-growing industry.