Maybe it's not you that has the problem. Maybe it's your diet. Maybe you've set yourself up to fail with not allowing yourself that spoonful of potatoes? That glass of gingerale? Or that extra babybel.
Perhaps it's time to not change your perceptions of yourself, but your diet. Paleo/Primal may not be completely for you, but you can take things about it you like and incorporate it into something like calorie counting (which is easy) and let yourself have things that make you happy while being on plan.
I know if I felt guilty about things like that, I would have broken a long time ago.
The scale can only give you a numerical reflection of your relationship with gravity. That's it. It cannot measure beauty, talent, purpose, life force, possibility, strength or love.