Here's a general carbohydrate calculator from an excellent and in many ways, progressive medical center. So, calculate and see what you come up with and compare it to recommendations from the "paleo fathers" as previously mentioned.
I think that you will find that any way you cut it, paleo is a substantially lower carb way of eating than the recommendations for a GOOD (not frankenfood) SAD diet.
It seems obvious that for those who not only do not have weight issues, but are also very active and into demanding fitness regimens, there needs to be careful attention given to an adequate amount of daily starchy carb sources, starchy fruit like bananas, other fruit and nuts, which are dense calorically.
As a real life comparison for the "what is high carb/low carb and what is not" issue, I will use myself with the calculator. I am a truly large boned, 5'6", 58 year old female who weighs 140lbs and who exercises very intensely for 30min 3X week doing circuit strength/resistance training. Two days a week I teach two 30min classes of very intense, sweat soaking dancercise, for a total of four sets of 30min. And for two other days per week I do 20-30min combos of sprinting, dancing, lifing heavy objects in yard/gardening and instense walking.
This calculator tells me I should eat about 310gms of carbs per day. Even if I fudge and say I am a medium frame woman, which I'm not, it still tells me I could eat like 281gms CHO/day. I labeled the above described level of activity asmoderate, inspite of the fact that it is pretty high, especially for an adult my age.
If I ate this much carbohydrate, I'd bee pulling the blubber behind me. There is no way that I could maintain an appropriate weight. Even if I shaved off 100 grams from each estimate, I'd still be in trouble.
These are generalized recommendations for people at an appopriate weight. But, they give a pretty good idea of what is considered appropriate and average carbohydate intake for any given person, at estimated activity rates, at any age.
Any way you cut it, except for what I'd call real outliers, a paleo diet falls substantially below the recommendations for the majority of persons. Is it inherently VLC? No. Is it inherently LC? Not necessarily. But is it high or even typical carb given average, medically based, healthy (not frankenfood) SAD recommendations? NO. And I'd say, decidedly NOT.
Can any individual eat whatever level of macronutirent that works for them and still "be paleo?" Yes, I think so. But I do believe that eventually, a substantial number will get in trouble with very high,pretty typical, paleo fat intakes combined with very high starchy carb/high glycemic load food intakes. Again, high is defined relative to the recommendations for a healthy SAD diet.