People lose fat on calorie restricted diet. How will you get to it, either by counting them or by improving metabolism or by changing insulin levels, is a different thing.
Vegan or keto diet can both be calorie restricted, as much as any macronutrient mixture. However, it doesn't mean its sustainable. If you are hungry all the time, you can stay on the diet for some time, but not forever. Since insulin is the primary storage hormone, reducing it will make you less fat (just look at type 1 diabetics). We now know that carbs are the highest promoters of insulin, that fat has 0 influence, and protein some. We have drugs like metformin or GLP-1 that brute force some of it and they are working.
So, we know that sugar is mostly bad and that fat and protein are not. Ofc, some fats are bad for other reasons (by promoting inflamation) but that has nothing to do with obesity.
"Hungry all the time" is actually vegan thing, but plants have so few calories and pass through so quickly that vegans end up being skinny despite eating literally all the time.
You mean leafs, not plants? Cereals, beans, fruits and some roots have plenty of calories but your true fatty friends are all sorts of seeds and nuts. You also can buy their fat extract: oil.
But grains and seeds do seem to be quite obesogenic, yes.
I don't know Fruitarians but what you describe makes sense. However the vegans I know aren't "Hungry all the time". Some are skinny and some fatty but I wouldn't say the average are skinny, you wouldn't stare at their size if you don't know their diet. Might be a personal bias though, I don't know studies about vegans hungriness or BMI.
Turns out, it is fats that produce satiety signals, and the effect seems to be by far the strongest with saturated fats, weaker with monounsaturated fats, while polyunsaturated fats actually induce hunger as strongly or even more strongly than carbohydrates do. The idea that "protein induces satiety" is a side effect of the fact that most (though not all) protein foods tend to be quite fatty.
Very traditional diets also tended to include lots of foods that are both highly processed and contain both sugars and fats, like cheese or sweet nut cakes. Paleo diets are a modern invention, and have little in common with the concept of what our ancestors ate. They often have deeply anachronistic ideas, like favoring raw foods, when the use of fire has been a core part of our ancestors consumption since way before Homo Sapiens existed.
Traditional diets however are still diets that came after the advent of agriculture.
High carbohydrate content causes sugar spikes, which leads to insulin spikes, and insulin spikes both a) cause hunger and b) promote storage of energy in the form of body fat: https://pubmed.ncbi.nlm.nih.gov/3894001/
Second issue is as I said lack of nutrients. Your body needs nutrients, and will force you to eat until nutritional requirements had been satisfied. Since processed foods have very few nutrients, your organism compensates by increasing dietary intake... which means increasing caloric intake.
Well, that is obviously the wrong idea. Even basic logic speaks against it: people lose weight on keto diet, people lose weight on vegan diet... so neither protein, fat nor carbs can be causing obesity. But what do foods that we know are obesogenic have in common? 1) They are highly processed and/or 2) they combine fats and carbs into single package.
But it is true that we don't know for certain. What we do know is that this dietary experiment we have had going since 1970s at the latest has failed completely. As I tend to say: paleo diet should be the basis of any diet, and then you further adjust it based on how your body responds.