Há algumas possibilidades. Como ele as tem vindo a obter há 10 anos, penso que podemos provavelmente excluir o carcinoma de células escamosas nas patas, entre outras opções de cancro, mas as possibilidades não cancerígenas incluem:
(http://en.wikipedia.org/wiki/Cutaneous_horn) - Que pode estar ligado a alguns problemas graves, mas pode ser benigno. Podem ser removidos cirurgicamente e devem ser examinados por um veterinário para as causas subjacentes.
Fibroma - Que é benigno, mas pode ser removido cirurgicamente se estiver causando desconforto. Uma biópsia seria necessária para confirmar, embora eu não ache que seja comum entrar no bloco.
Hiperqueratose - Em gatos, isto pode ser causado por pemphigus foliaceus resultando em aumento de queratina na pata do pé, mas pode haver outras razões para isso (as pessoas estão chamando de “pata corneta”). Também deveria haver intervenção do veterinário para tratar, se necessário.
Existem também algumas causas mais perigosas, embora, como notei, a história sugira extremamente improvável. Pode também não ser nenhuma das anteriores, é realmente difícil dizer, mas o aumento da queratina por uma razão ou outra parece bastante provável.
Na longa história curta… Não deve ser você mesmo a retirá-la.