Trouver :p
Le fichier a éditer se trouve dans wp-includes/classes.php à modifier à partir de la ligne 1283.
J'ai ainsi pu ajouter un span pour l'image avant le nom de la catégorie mais dans le lien afin d'y mettre une image qui change suivant la catégorie. J'ai aussi pu mettre le nombre d'articles dans un span afin de la mettre en forme et de lui retirer les parenthèse () pour les remplacer par les accolades ].
J'espère que cela pourras aider quelqu'un.
Je précise que cette modifications est moyenne du au fait de devoir changer en brut une fonction qui peut être appeler par d'autres widgets.