The key difference is that drugs are something one does to oneself, whereas prostitution includes at least one other person. How to ensure that person is willingly participating and profiting is the question. Although I suppose legalization and licensing would help with that too.

Exactly. If somebody wants to sell their physical sexual skills, it should be just as easy to find a place of employment as somebody wanting to sell their mental deductive skills.