以下の手順で、cssの編集を行えば装飾ができます。

1. 相互RSSのタグの中から次の、css設定部分を削除。
<link rel="stylesheet" type="text/css" href="http://blogroll.livedoor.net/css/default2.css" />  
2. ブログのcss設定ページに以下のcssを追記。

http://blogroll.livedoor.net/css/default2.css

3. 追記したcssに加え、次のように記述したcssを更に追加。（一例）
ul.blogroll-list-wrap li.blogroll-category-name {
font-size: 13px;
color: #0000FF;
}
"font-size"や"color"などの値を変更することで、カテゴリ名の装飾ができます。