> cheese

Cheese is OK as long as you have no casein allergies, which you probably don't.

Wine is low on the list of things to eliminate. This article painted a picture of some wacky lifestyle built around a paleo canon. I suppose with this sort of thing a lunatic fringe is inevitable. That stuff in the article about giving blood was just nonsense.

It's really just a short list of diet recommendations. Eliminate sugars & sweeteners and cut grain & potato products as low as feasible and you're doing 90% of it and getting 90% of the benefit.