Preface: When I first read GCBC some time in 2009, I skimmed over the parts that were irrelevant to my issues with the book, which were on the basis of Taubes' misrepresentations of metabolism and obesity, etc. In the intervening years I've gone back and read large chunks of it in more detail, but if I ever read the parts about the Paleolithic, I didn't take much note at the time because the names were not familiar to me.
I've always found it odd how Taubes was described as paleo in some circles, his book is even cited on an infographic listing 10 years of paleo literature! Aside from calling out refined carbs and sugar quite a bit, Taubes doesn't really make much of a deal about quality of foods, especially fats. (Shhhhhh, don't tell the paleo peeps, but peanut oil is listed as an "especially healthy" oil in WWGF - Kindle Locations 3423-3424)