Paleo is a way of eating that is devoid (or at least limiting) of pre-agricultural foods.
It is not:
Based on Macronutrients
Based on weight loss
Based solely on "fat adaption" or ketosis.
"Classic" Paleo 1.0 was/is "low carb" and the benefits to many folks that tried it was a reduction of insulin highs/lows, an improvement in well being, and an improvement in how they personally allocated bodyweight (became leaner/heavier depending on their levels of obesity or thinness). Most likely, the folks that have responded well on lower-carb Paleo had a particularly damaged system (insulin and gut issues). These are the folks that may need to be "Fat adapted" to get healthy.
Some people attempted the lower-carb Paleo and found it affected them negatively. Those folks decided to experiment with higher carbs and found they worked well. For these folks, most likely the damage to their bodies may not be as severe as those individuals listed above. Because of this, they may choose to eat more carbohydrate (such as taters, precious) and thrive just as well as the group above.
Personally, I am getting to a point where carbohydrate (in the form of potato/sweet potato and tropical fruits such as mango) does not affect me as negatively, it simply slows weightloss. For this reason, as I get closer to my goal weight I will re-introduce carbohydrate gradually, and revert back if/when my weight becomes unmanageable... and I will do so for the rest of my life. A healthy system will effectively convert most natural calorie sources efficiently. Problem is, many of us do not have a healthy system to begin with, and in my case, it took years of a lower-carb approach to get to a point where I don't get sick (dizziness from insulin spikes, rapid water and intestinal bloat, gastric distress from gut-fermented sugars, etc) from eating starch or heavy-fruit.