Paleo has an evolutionary prism to look through to determine what should be eaten. The Primal Blueprint throws in the carb curve because almost everybody in our culture who buys a diet book has at least a little metabolic syndrome and diet books try to help the most people and provide a path. It also offers recipes and other things that diet books do. But you can find your own path using the evolutionary prism and ignore the carb curve if you want. The fact that (original) Atkins, paleo and Primal as well as the true Mediterranean diet converge on similar foods should tell you something about whether or not it's healthier and more effective to eat real food that isn't low fat or industrially processed.
Female, 5'3", 49, Starting weight: 163lbs. Current weight: 135 (more or less).
I can squat 180lbs, press 72.5lbs and deadlift 185lbs