Paleo tends to be lower in fat because most wild animals are lower in fat than domesticated animals and paleo tends to adhere more closely to some kind of hunter-gatherer ideal. But I think that many people misunderstand Primal Blueprint to be some kind of fat free-for-all when it is not. There is a section in there about portion control and calories.
Female, 5'3", 49, Starting weight: 163lbs. Current weight: 135 (more or less).
Starting squat: 45lbs. Heaviest squat: 180 x 2. Heaviest Deadlift: 230 x 2