Jony Fernando Schulz

Olá Erick.
Eu já useu o wp_list_category();
http://codex.wordpress.org/Template_Tags/wp_list_categories

E para exibir os últimos posts terás que fazer uma query para cada categoria.

Abraço