My advice, don't offer suggestions, offer unbiased experienced feedback and let HER choose.
I don't really prescribe to the whole notion that there are specific guns for or not for women. You're right that everyone has preferences and discovering those are important, but just because I'm a man doesn't mean I can't offer a woman advice on what might work for her if she can provide me some criteria.
To the first point, I agree, but I think that most people cannot offer unbiased ANYTHING. Everything we see is through our own experiences so I think that your advice is a really great idea to strive for, but I think that the second point is much closer to what the reality is going to be.
When I asked my gf if I could buy her a gun for her birthday, she initially was like "Really? That's what you want to get me?" but after going out looking and handling a whole bunch of different guns at different stores, she changed her view. When she decided on a pistol (yes it had 'gold' furniture so it was a little blingy), she was super excited to get it. And she was pretty excited to shoot it. Now we haven't been able to make it back to the range due to travel and both of us having extremely busy schedules (she's in school and working, I have 2 jobs blah blah blah), but I am pretty sure she will be happy to be at the range. She had fun the first time and I am excited to get her behind the gun again because she is also excited about it.
I'm not saying that I did the best job or do exactly as I did, because there were definitely some growing pains and she definitely looked at me and said "Shut up" at least once, but from going through that, I would highly, HIGHLY recommend you get her to pick up a few pistols and talk to a few gun store clerks. Try to make at least one of them a woman because, I'm not being sexist here, they're going to have a different point of view than a guy behind the counter and, if they're a good clerk/gun owner, your lady is going to probably (i did say PROBABLY) feel a little more comfortable taking advice from a women. Especially if your lady is petite and you've been to gun stores with average size gentleman behind the counter(think hand size).
Last bit of advice is never, NEVER, rule out a pistol or say "Oh you don't want that." Let THEM be the decider of that. If they want to try out a .44 mag, let em. They will either like it, or they won't. But do not discount anything, ANYTHING, until they have discounted it themselves.