I would second Matthew's answer and add that do not use sweeteners as a reward mechanism. Incorporate small amounts of sugar, brown sugar, maple syrup, honey, etc in meal planning. Society too frequently "rewards" children and adults with carbohydrates for everything - cake, cupcakes, ice cream, etc. The saying, "Eat your vegetables - or NO dessert." Never eat sweeteners when upset, depressed, or angry. This is bad programming that movies, ads, and the media promote.
I eat 70-85% dark chocolate 20-30 grams about 2-3 times a week and homemade heavy whipped cream (where you control how much sweetener you use) with berries and almonds as part of breakfast (which includes animal protein/fat) 2-3 times a week.
If the day is not going well then watch something funny, talk to a friend, play some cheerful music, get some physical activity, etc. but food, especially carbs should not be used to compensate for mood! Increase omega 3 ratio.
I support small amounts of honey, sugar, brown sugar, maple syrup, molasses - those that are truly paleo but I think the other sweeteners are sketchier. I do believe in the 30 day plan to wean off all sweeteners for everyone. After doing strict paleo for a month, I could taste the sweetness in vegetables like lettuce, tomatoes, broccoli, etc! Now I can't stand the taste of very sweet stuff. I have tried a sip of juice, soda, Vita Coco and spit it out because it was too sweet! So I no longer drink those things.
My biochem professor in my doctorate program said that sugar receptors on the tongue become more sensitive when you wean off sugar and I believe that! I think he would have supported Paleo/Primal (who knows maybe he was one himself)- he had frequent tirades and rants against sugar, high fructose corn syrup, and corn. He supported low-carb for everyone. He taught us the biochemistry of diabetes.
I gave up artificial sweeteners 3 years ago because the aftertaste bothered me (even stevia does), and because some cancer and weight loss research was against it. I also never lost weight with it - probably gained some in the past.