I'm guessing these ladies don't fare awesomely.
I think as we age- we want to look young and taut. Of course, excess fat is not going to help that, but a heaping helping of what makes you unhappy with appearance is your skin losing elasticity. If I was at 20% body fat and very healthy, but unhappy with my body's appearance, I might go see a plastic surgeon before really restricting calories. Are you going to end up with a gaunt old looking face before you are happy with your thighs? Are you going to end up with no boobs before you have perfect abs?
I know its not primal or paleo. But I dunno- I showed an apartment to a fitness trainer in her late 30's last year. Slamming body for sure, but her face was gaunt, wrinkled and just looked old and her skin had a weird look to it. I think going too low on body fat after a certain age can really age you in a negative way and make you look very hard unless you have great genes.
The other downside- is you set yourself up to burn out. You get an injury? No exercise for a while. You deny yourself fat and foods- binge city. Then you get even fatter- maybe you go to 27 or 28% fat- then its even harder to lose.
I fully admit- I'm here doing primal to improve my appearance with not much interest in my health. But as you diet and work hard to look better...make sure you aren't robbing Peter to pay Paul.