There is no principled reasoning from those politicians. The rule is basically "Sign any law that advantages women. Be neutral or against any law that advantages men."

Usually prostitutes are women and buyers are men. So they legalized the part where there are more women. That's either because women have more sympathy from society or for ideological reasons. Fixing crime was way below those reasons on those politicians priorities.