Let me check this at the site. Quoting:

Here's full list of countries for which data exists for both 1961 and 2007, percents are Paleolithic:Neolithic:Industrial by calories.

...

United States of America - 20.36%:50.72%:28.92% - 20.51%:43.43%:36.06%

That's hard to read because the numbers are all squashed together in a line, so I will rewrite based on the description given:

In 1961, the United States diet was 20.36% Paleolithic, 50.72% Neolithic, and 28.92% Industrial.

In 2007, the United States diet was 20.51% Paleolithic, 43.43% Neolithic, and 36.06% Industrial.

The United States diet is probably what pertains to most readers of this forum, and it certainly is what is usually being talked about in the American media when the American media goes on about the obesity epidemic.

But the modern United States diet is not "a lot more Paleo". That's a wildly wrong summary of what the data shows. Rather, the modern diet is a lot more Industrial. Specifically, the modern diet has a lot more sweeteners and vegetable oils.

The summary "they're wrong...modern diet is a lot more paleo..." creates the impression that we have largely taken paleo advice and have suffered greatly for it. But in the case of the United States, where the obesity epidemic is massive, that is simply not the case. The big change is in consuming more sweeteners and more vegetable oils - according to the data presented.

Moreover, my impression - confirmed when googling this - is that the warning against sweeteners and vegetable oils is an important part of the paleo critique of the modern diet. If you follow paleo advice, you will abandon sweeteners and vegetable oils.

So, the correlation does not "go the wrong way", in the case of the United States. There are a lot of other countries listed there, but since I don't know whether and how much they are subject to an obesity epidemic, I can't make use of the data.