When you eat paleo you don't have to control your biological urge to eat. Nor is losing weight an epic battle of willpower. You just eat good delicious food, you feel mentally and physically great, your bodyweight normalizes and you can live life in peace without the struggle against your appetite controlling everything. That's my experience anyway.
Female, 5'3", 49, Starting weight: 163lbs. Current weight: 135 (more or less).
Starting squat: 45lbs. Current squat: 180 x 2. Current Deadlift: 230 x 2