I don't think that the paleo crowd is really pushing a high fat and meat diet like you say. Taubes' views could almost be more easily lumped in with those of Atkins followers than of paleo eaters. Different people have different feelings about it but in general paleo eating is more centrally about eliminating the consumption of processed sugars, excessive sodium, gluten, and lactose. Vegetables and fruits make up a significant portion of the diet and eating leaner game meats and fish is usually encouraged over the more fatty factory farm meats. The idea is basically just that things that have relatively recently become cornerstones of our diet, whether due to technological advances or otherwise, might not be so good for us because we didn't evolve with exposure to anything like them. It comes down to making choices like having an orange instead of a bowl of ice cream, some roasted asparagus instead of a buttery dinner roll, or a nice cut of rabbit instead of a 70% lean hamburger with melted cheese. That seems like a fairly reasonable stance on diet to me, regardless of whether or not you buy the evolutionary rationale.
