I'm still going through this "phase" and I've been sober several months. Of course, I guess some might still consider that early sobriety. However, I know some people in my AA group who have been sober over 30 years and still have that eternal sweet tooth.
Honestly, before I ever started drinking, I had a horrible sweet tooth. My dad nicknamed me "Cookie" because I was always stealing freshly made cookies my mother baked and secretly eating them in my bedroom.