Ah, ok, o CSS que você postou não funciona mais.
Acho que a melhor maneira de fazer isso seria adicionar uma saída de plugin ao template category-title-link e usar um widget para adicionar o ícone apropriado antes do nome da categoria. Faz sentido para mim que o componente Category Icons inclua opcionalmente o ícone da categoria na lista de categorias. Se você quiser que os ícones apareçam apenas na lista de categorias, pode escondê-los nos outros locais com CSS.
@pmusaraj, o que você acha? Se achar que é uma boa ideia, posso criar um PR para a saída de plugin e, em seguida, tentar elaborar um PR para o componente Category Icons que adicionará essa funcionalidade.