Видите ли, ваши оппоненты отнюдь не считают легализацию решением всех проблем, а всего лишь одним из возможных мер, которые проблему чуть смягчат (вкупе с иными мерами).
Оппонировать им надо не рассказывая чем плоха проституция в настоящий момент (поскольку, как верно заметили в комментариях, вы никогда не сможете отделить причины от следствий), а предлагая альтернативные меры по улучшению ситуации.
Причём меры тактические, потому что понятно, что стратегические мера - устранение неравенства, как между мужчинами и женщинами, так и между различными социальными слоями, а также массовое излечение человечества от различного рода психологических девиаций. Цели эти все благие, но явно не на одно и даже не на пару поколений.
Из тактических мер вы предложили одну - криминализация клиентов. Эту меру и имеет смысл обсуждать.
Мне лично кажется, что её принятие - также вещь неоднозначная.
Во-первых, серьёзный эффект она принесёт только в среднем ценовом сегменте проституции, где плавает обыватель. Нижнему сегменту на это плевать, он и так ходит на грани криминала, да и ловить их скорее всего не будут, а верхний как всегда защититься деньгами.
Во-вторых, это даст дополнительный источник коррумпируемости правоохранительных органов. Если сознание большинства граждан не изменится коренным образом, то полицейские не будут считать серьёзным проступком поход к проститутке, а всё, что в глазах полицейских выглядит незначительным правонарушением, рассматривается ими же, как законный источник дополнительного дохода.
В-третьих, сутенеры на такой закон конечно ответят и ответ их очевиден. Это предоставление клиенту гарантий, что в случае поимки и проститутка и ещё пара свидетелей подтвердят - это было добровольное знакомство случайных людей с последующим сексом, а никая не проституция.