Depende de onde seria feito esse recorte histórico. Hoje, nós temos pornografia a perder de

vista e uma razoável oferta de "prostitutas não-pagas". Creio que uma boa parte dos clientes das prostitutas pagas migrariam para essas duas alternativas (não excludentes).
Porém, acredito que uma quantidade significativa de mulheres "normais" sofreria algum dano, por assim dizer. Uma parcela dos até então clientes poderia direcionar seus desejos "pouco ortodoxos" para as parceiras, o que provavelmente não seria algo bem visto por elas. Poucos recorreriam a crimes sexuais.
Por outro lado, se isso ocorresse a uns 8.000 anos atrás, é provável que voltássemos para o estágio anterior, o chamado "sexo livre".