I also wrote "Good luck!" on the last row but then delete it. I find it funny to see it on your reply.

I didn't have a strong will at all. But I've been fighting with my addictions my whole life to the point where it became a hobby for me to identify and eliminate them one by one. Nicotine addiction was my biggest one but I couldn't touch it until I eliminated a few smaller ones first. Like refined carbs, then sugar, then artificial sweeteners. Shure I still have relapses, or cheat days if you will, but I keep pushing forward and I'm confident one day I'll be successful in eliminating all my addictions.

I speak from experience when I say if you want to cure your "sweet tooth" and heal your gut microbiome at the same time, you could try a 3 day water fast. But that's too much if you never fasted before so you could start by looking into intermittent fasting. Basically start by limiting your eating to only 12 hours, then go for only eating 11 hours, then 10 and so on until you reach lets say 4 hours and 20 hours of not eating. After a while you'll be comfortable enough to just skip those 4 hours one day and eat the next day. It's hard work and it's not for everyone. I'll understand if you can't do it. Maybe you could replace the sweets with in season fruits instead.

There are cravings for sugar which is highly addictive and there is willpower to say no to the craving. The more you say no to it the easier it will become.

Your mind will always make excuses for your addiction, like you having a "real sweet tooth" while others that manage to use willpower and healthy habits to say no to the cravings don't have a "real sweet tooth".