Ah, vale, el CSS que publicaste ya no funciona.
Creo que la mejor manera de lograr esto sería agregar una salida de plugin a la plantilla category-title-link y utilizar un widget para añadir el icono correspondiente antes del nombre de la categoría. Me parece lógico que el componente Category Icons incluya opcionalmente el icono de la categoría en la lista de categorías. Si solo deseas que los iconos se muestren en la lista de categorías, podrías ocultarlos en las demás ubicaciones con CSS.
@pmusaraj, ¿qué opinas? Si crees que es una buena idea, puedo crear un PR para la salida de plugin y luego intentar trabajar en un PR para el componente Category Icons que añada esta funcionalidad.