Just for the sake of debate, maybe there's an argument against prostitution since, presumably, it would take place on a much larger scale? This could lead to things like faster spread of STDs?
But the government can also mandate frequent STD tests and safety reqirements. AFAIR Netherlands, where prostitution is legal, has the lowest STD rates.