It's interesting that you point that out. Some claim that plenty of women use their sexuality to manipulate men, to trade sex for resources (marriage), and other such things. By legalizing prostitution you deprive the rest of the women from being able to do this - guys don't have to buy the cow when they can get the milk on an as-needed basis for a negotiated price and no strings attached.
Are they more likely to do it? Maybe. But I think woman can still use their sexuality outside of the legal sex market to achieve the things they want, if that's what they choose to do.
Just because it happens doesn't mean it's something that can't be construed to ALSO cause harm.
I would be devastated to know that a partner was only having sex with me to further some other goal. I don't see how this is good for the parties involved.
Sex is one of the last places where women have more power than men. I believe that illegalizing prostitution and other forms of sex acts is a way for a male-dominated world to try to, yet again, limit the power women have in society.
A regulated sex marketplace is going to mean women can be much more picky about who they choose to sleep with, and can do so much more safely. They can use their sexual power to make financial gains for themselves. I believe this is empowering towards women, much more so than trying to erradicate all forms of prostitution.
There will still be illegal activity, but legalizing prostitution will decrease the noise on activity that actually IS bad (children in sex work, forced sex work, etc).