Though even just a primal/paleo friendly sidebar in existing magazines would be nice, since the demographic is small. Like in Natural Health or Paleo Magazine - even Self or some of the bigger names.
It could cover primal-friendly hygiene for women (like organic make-up products, Natural Health already does this), parenting (such as dealing with in-laws who don't support your food choices), women's health and fitness, book reviews, etc.
If anyone wanted to seriously start one I'd be happy to be a contributing writer! I don't have the time to invest in editing such a thing (not for lack of interest though) but I do love to write and would love to contribute to a blog/website for primal women.