I'm a 27 yo woman. I think those expenses are all pretty reasonable. I also have super-short hair (>3 inches), and after 8-10 weeks I can't stand my hair. I've tried bunches of options, including cutting my own/having others cut it for me, cheaper barbers, etc., but finally had to settle on a $40 cut every two months. My hair requires serious thinning/texturizing to make it anything but a poof ball -- I figure the $40 on haircuts saves me many $$$ on stupid hair products.
Makeup -- eh. I used to wear makeup, and as a frugality gesture/living up to my feminist beliefs, I've basically stopped. I still have some good stuff I wear if we go out (although, when the last time THAT was, I can't remember...), but otherwise I've stopped buying it. I'll replace it when I do. If there was anything to cut, I'd point to that, but it doesn't sound like you're buying a new shade of lipstick every other day, so whatever.
Lingerie -- seriously, a good bra/underwear is worth its weight in gold. I fully support (no pun intended) good-quality undergarments that fit well, last a long time, and make you feel 100% better (and I'm not talking about lingerie for sexy time -- just day-to-day). I don't think that's any more frivolous than needing business clothes for a corporate environment. Sure, shop the sales, treat it well, and don't buy stuff that you don't need, but it's a reasonable expense.
Birth control <<<<<<<<<<< babies. I'll only throw out there that while the NuvaRing is pretty awesome, the IUD can be even awesomer and possibly more cost-effective.