existe el codigo con el que puedes insertar las categorias por medio de codigo
Código PHP:
Ver original<?php wp_list_categories('&title_li='); ?>
ya solo tu creariras los estilos checa el codex de wordpress te podras guiar con mas facilidad al editar esto claro el codigo lo agregras en tu sidebar.php