The "high carb meals" at McDonald's, Burger King, Pizza Hut... are all also (and more per calorie) high in fat.
Add 2 tablespoons of olive oil to your mixed-green salad? That has turned into a high fat salad. Most people cannot avoid cheese or nuts on salad, either.
Eating the potato diet with sour cream/butter/cheese: High fat.
I've literally got a science experiment in my own body that shows reducing calories in, without reducing the actual design of my meals, reduces my body mass.
I'm willing to accept that there are some minor irregularities and difficulties that make "Calories in == Calories out" not 100% accurate, but I'm betting the effect size is closer to +-10%, and therefore easily discarded for approximations, even though they are scientifically significant and could create a more accurate model.
There's already a lot of uncertainty when most people measure their calories (very few people actually weigh their food) and this just adds another layer of uncertainty. I have a feeling those all combine to make it inaccurate enough in practice for some people to claim the CICO model doesn't work.
By not being hungry and unsatisfied you'll then stop overeating (surprise!).
"My diet is OK, I just eat too much" is all wrong: there is a complex relation between caloric intake, which foods are eaten, hunger, satisfaction, energy, mood etc.
Many fad diets "work" even if they are not grounded in any scientific fact and are even unhealthy in the long term (low fat, low carb, keto, gluten-free, all-meat).
They artificially restrict the variety of food one person can eat and this indirectly encourages people to eat less. And when people stop overeating they feel better and believe the fad diet is sound.
There were even a diet where you can only eat foods in a given meal from the same group... by color. Same trick.
Bracing for all the downvotes...
Just above you said a diet needs to be nutritionally complete. Low carb, keto, gluten free, hell even low fat can be nutritionally complete and satisfying, though the latter one will not feel really good in the long term.
consider this: each of those meals at McD's, BK, or Pizza hut come with a 1-2 liter soda, loaded with calories and sugar. yes, the fats are there, but they are _always_ paired with loads of sugar.
Fats though that stay solid at body temperature arguably should be completely avoided. Hence the big-mac with a 1-2 liter soda, loads of unhealthy fat paired with loads of sugar, all with very minimal fiber..
Fat that stays solid at room temperature is generally high in saturated fat (except for margarin, but let's keep it out). Fat that stays liquid is generally vegetable oil (e.g.: canola).
I don't think there is strong evidence that vegetable oil is good for you whereas saturated fat is not. If so, I'd really like to read about it.
It's significantly harder to be fat eating nothing but broccoli, but I could continuously gain weight eating only 250g of vegetable oil per day.
Sugar is bad for exactly the same reason IMO