Sure, I'll throw in my two cents.
Paleo, for men or for women, should be about optimising. I agree with GoKaleo that there is a lot of objectifying of women, even in the paleosphere. Or at least there can be. We're still moderns, even if paleos like me don't always like that fact.
So the question becomes, I think, what is optimal for a person, man or woman? There seems to be a reasonable amount of science that says some body fat is good, and a bit more body fat on women is natural. Personally, I like a curvy woman, but I'd rather she be strong and healthy than curvy just to please my tastes. And as for men, I'd love to be much more lean, even build muscle. But I'm not there yet. My goal though, has little to do with appearance, beyond boosting my own self-esteem. I really want to be able to do the kinds of physical activities I love, and some activities really that I never thought I'd be in shape enough to do.
Paleo, in the end, has to be about process, not product. You do what works for you. If a woman wants to look like that, then she should do so knowingly.