From the article:

… early humans were able to tap into in the form of roots, starchy vegetables, and seeds.

These foods are all allowed and even encouraged on the paleo diet.

If anything, by limiting the list of starch sources to these foods, this article adds support for paleo.