Overall, I would steer clear of the Paleo diet, but we can take away something from our ancestors by eating foods closer to their natural state (less processed), which are more nutrient-dense and digested more slowly by the body.
The dense network of blood vessels in reindeer noses is also essential for regulating the animal's internal body temperature like many mammals, reindeer don't sweat.