自己解決しました。

http://wanna.gonna.jp/xyz/blosxom.htmlを参考に、list_title_at_yearが
titles_indexとバッティングしないようstartサブルーチンを書き換え、
category_title(http://hail2u.net/blog/blosxom/category_title.html)で
カテゴリ名を表示することができました。