Estou interessado nisso porque tenho fóruns onde cada categoria é usada por um grupo diferente. Em geral, as categorias terão as mesmas subcategorias, então esse problema surgirá quando eu usar o componente de tema Category Icon. Mas parece provável que todas as subcategorias duplicadas tenham o mesmo ícone e outras configurações, então provavelmente não vou notar o problema subjacente que você descreve.
Não gosto que o componente de tema assuma slugs únicos quando eles não são. Mas não consigo pensar em nenhum motivo para eu ter requisitos de ícone diferentes para subcategorias com slugs idênticos.