Retenção do ISS

Boa noite a todos ! Gostaria de um auxilio na seguinte situação...... Estamos tendo um entrave para emissão de nota fiscal de serviço, no qual a prestador está na cidade de São Paulo, porém o tomador encontra-se no município do Rio de Janeiro e exige que concedamos desconto de 5%, que seria referente a retenção do ISS que o mesmo irá recolher para o local onde o mesmo está localizado.
Neste caso, há alguma legislação que faça jus a alegação do tomador ?

Se o serviço prestado não for nenhuma das exceções contidas na lei 116  o iss deve ser recolhido no município do prestador.
Anteriormente,  o RJ e outras cidades exigiam que todo prestador fizesse inscrição no seu cadastro municipal,  sob pena de retenção. 
Isto acabou, os municípios não podem exigir mais esta inscrição e os tomadores, salvo aquelas exceções,  não podem reter na fonte.