Yeah I do agree with this concern. That's why I added the addendum at the bottom of my comment, though I might have been adding it at the same time you were typing your reply.

Just starving yourself is not a good strategy for health or weight loss. You won't maintain a starvation diet forever and when you stop you'll go right back to your old habits and weight. A caloric weight loss plan should absolutely assume that workouts will be the primary driver of the calorie deficit (And it's actually not hard, even for someone of weak will like me, to do that: One workout = One free meal!). That's why the tool I linked needs to know your workout routine. In fact if I would change anything with that tool I would add the option to replace the workouts drop-down with a custom workout deficit amount because "1-3 workouts / week" is too vague, everyone's workouts are different.

I both agree and disagree here.

Losing weight has little to do with activity and more to do with discipline. If you take a fatty and get them to exercise, they'll probably replace those calories with an after-workout snack, they'll just be a little healthier given the exercise.

To me, the most effective way to lose weight is to change your relationship with food. Food shouldn't be something you reach for when you're stressed or bored, it's there to provide nutrients. Instead of counting calories, I recommend categorizing calories, meaning figure out how many carbs, protein, and fat you need (see dietition or nutritionist, or guess with articles online), what types of fats and carbs you need, and construct a meal plan that fits. You'll need a certain amount of non-calorie nutrients as well (e.g. dietary fiber, cholesterol, sodium, etc). If you can figure out what ideal looks like, you can approximate it with foods you enjoy, adding stuff you like less that rounds it out.

If you can't build the discipline, any weight you lose will be temporary.

I had a problem where I needed to "gain" weight because I had started some intense exercise (bike to work) and didn't increase how much I hate enough. So I did this exercise and adjusted my diet accordingly without adding a bunch of trash, and my weight returned to normal. I stopped tracking once I got a feel for the right quantities.

Be intentional about what you eat and you can reach your goals.