It's hard without "what for?" but, this is the most feminine stencilI can think of.
http://www.fonts.com/findfonts/detail.htm?pid=242712 ?

Cheers!

Good collection of stencil serifs from FontShop:
http://www.fontshop.com/fontcase/genres/stencil_serif/

Thanks for the plug, David. Auriol might also be what you're looking for.

Probably not what you are looking for....

http://new.myfonts.com/fonts/fontry-west/wild2-keetoowah/gallery.html

~~~~~~~~~~~~~

...from the Fontry

Pochoir is a stencilled Dolly.

Thanks all.

It's for a fashion label, to be laser cut. I will design it from scratch but I am curious to see how/if any others tackled a similar problem. Like I said before, it's less about the base style and maybe more about the way it is converted to a stencil.

One more suggestion — Typonine Stencil, by Nikola Djurek.

(Edit-a-Bit: I just noticed that this one is/was featured in the FontCase mentioned before, as well.)

Jigsaw Stencil, by Johanna Biľak, is one lovely stencil, too.

Thanks David, Typonine caught my eye as having some atypical solutions, which is good because it carries less weight in association.

I immediately think of Wallflower but I don't know if the creator ever made it available for purchase or use.

Did anyone mention Nyx? Not really feminine, just not square or militaristic

Thanks again

Not really feminine, just not square or militaristic
Perhaps that's the best I can hope for in terms of avoiding a stereotype.

Bramley might give you some ideas.