Yo la verdad no entiendo, quieres que en el bloque de listado de categorias, salga al lado de el nombre de cada una, ¿una imágen diferente?.
Bueno, si es eso, yo lo haría así:
Código:
<?php
$categories = get_categories();
foreach ($categories as $cat) {
echo'<li class="icon-'.$cat->cat_ID.'"><a href="'.get_category_link($cat->term_id).'">'.$cat->cat_name.'</a></li>';
}
?>
y tendrías cada li con diferente class.. por el id de la categoria, luego defines en el css los class con un icono diferente de background y ya.