I can think of at least six women off the top of my head who've lost 100 (or very close to it) pounds on this message board. But they aren't the bragging type and/or are not regular posters.
I agree with cillakat that Carrie Sisson, although very inspirational in her own right, has never been overweight (not even when she was pregnant...LOL), so would not be the appropriate person to address the OP's concerns.
I think Primal's liberal stance wrt dairy is likely one part of the problem....but you knew I was gonna say that, didn't you?! I've noted it's an issue for women moreso than men. Frankly, I don't see the same level of struggling on Paleo boards, where a stricter approach to dairy is taken.
I hope everybody finds what works best for them and their own bodies.
"Let food be thy medicine and medicine be thy food." -- Hippocrates