@mvorchard,
Better is better, an improvement in your eating habits is an improvement in your eating habits, and lower body fat is lower body fat, so good for you for doing what it took to make progress. That's the most important thing to say here.
You must realize that everything is connected - your eating habit are connected to your exercise, to your mental health, to your happiness, and I'm sure I'm leaving some things out, but it's important to realize it all matters and it's all connected.
It might be that, for you, the cravings are something you need to give in to once a week; you'll have to try that approach and see if you like the results, both in terms of your ongoing cravings and in terms of your body composition. It's best, obviously, if the cravings go away, but you can't necessarily count on a change in diet to eliminate the cravings.
Maybe, to eliminate the cravings, you need to stretch more; maybe you need to exercise on a different schedule or with some change in approach; maybe you need to start meditating; maybe you need to walk a couple of miles every day; maybe you need a babysitter every Tuesday night; maybe you need to call your parents more often; maybe you need a vacation.
We can't really help you with the details of those things, but they do matter. Some generations ago, good body composition was simply the result of a life well-lived.
-S-