I forget where I read it but it was something along the line that penalizing the buyers of prostitution has a larger impact than penalizing the prostitutes themselves. By killing demand you end up getting rid of the supply.

Here's a paper: http://papers.ssrn.com/sol3/papers.cfm?abstract_id=2057299&#...