> The calories burned while exercising are minuscule compared to food intake.
Not at all true; since I've started tracking my burn rate, my high-exercise days are about 50% higher than my low-exercise days (at not even at the extreme ends of either; high extreme is about 100% higher than the low extreme.)
> Being overweight is primarily an eating issue, not an exercise issue.
Being overweight (at least, insofar as its a particular health concern, which is mostly about body fat rather than weight) is a complicated issue that varies between individuals and can involve lifestyle -- particularly both eating and exercise -- and other health conditions. The most valuable intervention -- whether its dietary changes, exercise changes, medication, surgical intervention, or otherwise -- may be different for different people.
> Daily recommended calorie intake averages ~2000 calories.
That's the standard used for the bases for percentages of daily recommended intake of various nutrients in FDA-mandated labels, for a variety of reasons [0], but its not actually the average recommendation for maintenance intake. [1]
> I was going over that by ~1000 per day before adjusting my habits, and I don't think I was unusual.
So, you were eating about maintenance level for a young adult male, but probably living a sedentary lifestyle. Either increasing activity to an active lifestyle or reducing eating could correct that.
> You cannot outrun the fork.
Repeating that multiple times doesn't make it true.
> I've lost over 60 pounds in the last year by changing my eating habits.
And after stabilizing my weight by altering my eating habits, I lost over 60 pounds in a year by altering my exercise habits (a combination of twice-weekly 1-hour gym workouts and something like 15 hours a week of dance class/parties/practice.)
> I started doing regular Freeletics (like CrossFit) 8 weeks ago, and actually stopped losing weight.
If you didn't ramp up your eating, the most likely reason is because you've been gaining lean body mass at the expense of body fat. That's at least as good as just losing body fat (and better than losing weight if it isn't body fat that is being lost.)
[0] http://www.theatlantic.com/health/archive/2011/08/why-does-t...
[1] http://www.webmd.com/diet/estimated-calorie-requirement