I am a pretty big fan of both of these two, but I believe you have misinterpreted their findings and messages.
Taubes is NOT a VLC champion at all.....he makes a very long, detailed case that most of our notions about fat are incorrect, especially in regards to cholesterol levels in cardiovascular disease.
In regards to Lustig, he is mostly a public policy figure, not a scientist. He says this himself in most appearances he has.
BOTH are out to prove one simple case: processed carbs and sugar, due to their hormonal effects and their caloric content, are very bad for you. This fact should be placed at the top of our priority list, far ahead of vague notions about exercise or "reduced fat". Lustig is a pretty big CICO proponent in his book, making largely the same case that you are in terms of palatibility being a big problem in that vast calories can be taken in without much satiety.
The reason they are at least given some airing in the paleo community is that they were some of the first to make the case against processed food being the #1 target.
Lastly, I think the notion that our European "ancestors" being "healthy" is without merit.....when are we talking about here, the Middle Ages? In paleolithic times?
The time when Europeans, as well as earlier in the Middle East, when people did live primarily off staple food carbs were all marked by widespread malnutrition. People were short, had bad teeth, deformed bones, and there was no understanding of cardiovacular disease to make any such claims of "healthy" from.
In contrast, those that came BEFORE this period of "eat like a poor farmer", the hunter-gatherers, were on average much taller, larger, had intact teeth into advanced age, etc. All of this is laid out very well by Dan Leiberman, Professor of Human Evolutionary Biology at Harvard. None of this is news.
The case I make in my own diet is that carbs are not the enemy at all.....but they are a controlled substance with a specific use, that being to fuel intense exercise. In NON-processed forms, they can be taken in without blowing away the CICO for the day, and to boost performance. Most present-day paleo writers, such as Wolf and Durant, are not carb-haters. They understand that in cleaner forms they are useful.
Most of the arguments against so-called carb haters are straw men, defeating arguments no one made. It's all pretty simple, and Taubes and Lustig are at least on the right side of the diet craziness that is America.
carbs from rice = ok in moderation, especially for athetics
carbs from a bag of Cheetos = bad
"They now look to a single and splendid government of an aristocracy, founded on banking institutions, and moneyed incorporations under the guise and cloak of their favored branches of manufactures, commerce and navigation, riding and ruling over the plundered ploughman and beggared yeomanry." - Thomas Jefferson, 1826