The biggest problem people have is overeating, bottom line. I honestly have several strict vegan friends who are obese -- at the end of the day a calorie is a calorie.
My only issue when people recount stories like yours, as inspiring as they are, is they associate non-scientifically-provable properties to their eating. As if fasting or kale give you more energy (they don't). Or carbs are automatically evil by themselves and cause weight gain (also wrong). There is no such thing as "super nutrients" -- there are only nutrients. It's like when people talk about going on a "cleanse" from "toxins" in their body, it's just nonsense.
I wish high schools would teach everyone how to track their calories, it's a super useful skill that would help many in understanding how much a penalty there is in eating those Five Guys fries. But "I lost weight from [insert special diet here] wow now I have [amazing qualities]" just exaggerates the basic underlying process of reducing caloric intake.
And for the record I'm 6'2" & 168 lbs / 76 kg with 5% body fat (measured via calipers), training for multiple athletic events, so I'm not saying this as someone who struggles with following strict diets.