As it happens, I was reading the The Black Company dark fantasy series lat month; one of the powerful wizards in it, Shifter (he's a shapeshifter specialist) goes around with a staff carved into a beautiful woman - which was originally just that. He's a quasi-insane evil villain.

So... the fantasy precedents aren't that great, I guess I am saying.