Abaixo está a única mensagem que você pode configurar com o sudo conf.
badpass_message="Desculpe, tente novamente."
Referência: link
No entanto, para responder à sua pergunta, você é mais que bem-vindo para compilar sua própria cópia do sudo.
Esta seria a mensagem que você está recebendo no link abaixo: link