Nem sei se nos gasolina é "comum" precisarem. Nos diesel vai acontecendo.
Não existe uma peridiocidade média, depende muito da utilização. Muitos kms de viagens curtas com o motor frio tendem a levar à acumulação mais lixo na EGR e admissão. Viagens mais longas a ritmos elevados têm o efeito contrário. Tenho dois diesel em casa com pouco mais de 300 mil kms e nenhum precisou de limpeza até hoje.
Creio que um sintoma costuma ser a performance/resposta do motor piorar e com uma boa dose de sujidade até complicar o funcionamento da EGR e acender a luz do motor no painel.
Edit: Eu cheguei a usar uns produtos limpa carburadores para limpar a admissão em carros a gasolina. Presumo que ajude nesses casos.