Eu não acho que haja uma maneira fácil de fazer isso com o código kerberos do MIT. É trivial com o heimdal, já que o del_enctype é um dos comandos do kadmin.
Até onde sei, a única maneira de fazer isso com o MIT padrão é despejar o banco de dados do kdc, remover os tipos de chaves problemáticos e recarregar o banco de dados. Como o armazenamento de back-end é OpenLdap, se você tiver acesso ao dn raiz do servidor ldap, poderá localizar os valores de chave individuais no banco de dados do ldap e removê-los.
O esquema está listado aqui
Não está claro para mim que é possível descobrir o enctype deste sem descodificá-lo com a chave mestra.
attributetype ( 2.16.840.1.113719.1.301.4.39.1
NAME 'krbPrincipalKey'
EQUALITY octetStringMatch
SYNTAX 1.3.6.1.4.1.1466.115.121.1.40)