It's true that in time, your brain will stop seeing certain things as food, and other things you may have always hated/avoided will be tried and maybe even enjoyed. If you have a sugary treat, just move on. It can be hard with little people when you go out as you are just trying to enjoy the the outing and as you know, they can be picky. Just do your best. When you find some primal treats she likes, you can bring them with sometimes. Think of how much sugar you avoided this week. You are really doing quite well!
As far as date treats, I have found that any dried fruit, nut and coconut flake mixture in the food processor will make a gooey mess that can be pressed into a glass dish or pan or rolled into balls. You can dip them into chocolate if balls or spread chocolate on top or roll balls into cocoa powder. Check out elanaspantry.com for lots of treat ideas.