There are different types of prostitution, though most of what we hear about are females being abused or arrested. Male, female, children are all prostituted.
The wearing of hats by women in church is a Bible thing, not a male dominance demand.
If we really think about this, there is plenty of prostitution going on in the world: men who have their "girl friends" move in with them without any other commitment can be considered one aspect of it. He's paying for it, but not in the obvious way of cash in the motel room or back alley.
There is a horrific child trafficking problem not just in other countries, but in the USA.
http://www2.ed.gov/about/offices/lis...factsheet.html
I doubt that making adult prostitution legal would make less child prostituting and trafficking.