Descobri recentemente que o Telegram não remove automaticamente os contatos que você exclui da sua agenda. Tem que ir na opção de apagar contatos sincronizados para isso (ou deixar a opção desabilitada).
Será que não é algo específico da versão para iOS? Aqui no Android eu desativei a opção “Contato entrou para o Telegram” na categoria “Eventos” das configurações de notificação e nunca mais apareceu. A preferência também foi sincronizada com a versão web do aplicativo…
Olhei aqui e a NOTIFICAÇÃO ta desabilitada pra mim também, mas acho que a questão do OP (e a minha tbm) é não receber mensagem de forma alguma sobre esse evento específico.