In general lactose intolerance for adults is higher in countries whose people have not milked animals for generations.

Alcohol which definitely isn't naturally produced with breasts ... it would be a very popular genetic engineer who does make it happen... Tolerance for alcohol is associated with those societies that drink.

Given that the ice age finished only ten or so millennia ago it shows humans have adapted to at least some parts of our diet in the agrarian age. So it isn't too big a leap to point out the paleo diets might not be 100% in alignment with as as we have been under environmental pressure to adapt to the non-nomadic diets of grain based societies.

The thing we haven't had time to adjust too is the modern knowledge worker who toils at a PC. Lack of exercise is the newest phenomena and would be the key bit to realign with what our grandparents and near ancestors did. So Pre-industrial revolution energy expenditure would be where I'd look for quick lifestyle wins not 10,000 year old diets.