É obrigatório ter cliente cadastrado para emitir uma NFS-e?

Sim. Diferente da NFC-e, a NFS-e exige o cadastro de um tomador de serviço (cliente), com pelo menos nome e CPF/CNPJ válidos.

Algumas prefeituras exigem também o endereço completo e o código do município.