カテゴリーをgoogle検索結果から除外

robots.txtで該当のカテゴリを巡回させなければよいのでは？

all in one seoが入っていれば、機能管理からrobots.txtを有効にできます。
同、ファイルエディターでサックリと編集することもできます。
wordpressもデフォルトで仮想robots.txtがあるようですが、robots.txtで明示的に巡回させないようにすれば自ずとインデックスもされないのではなかろうかと。
またクロールの最適化にもなるかと思います。

ただbotが巡回してくれないとrobots.txtが効果が出ているのかどうかがテストできないので数日は待機してないとダメですかね？ここらは何とかなるのかもしれませんが僕は詳細はしりません。

robots.txtは巡回拒否をbotに知らせるためのものですので、なるべくDisallowで書きます。
色んな所で詳細に解説してあるので、ググってみると良いでしょう。

うまいやり方は他にもあるかもしれませんが、noindexを入れるとなると、未分類のカテゴリを操作してそのリンクに追加させる必要があるかと思うので、ちょっとややこしいかも。
また未分類もいつかはカテゴリに所属することがあるかもしれないので、リンクを決め打ちでするのはあまりよろしくないでしょう。

botは僕も詳細はしりませんが、例えばトップページにアクセスしたら、そこから内部リンクや外部リンクを調査すると思います。未分類のリンクを拒否しておけば、そこから先は巡回しないと思うので、他の有益なリンクを優先してクロールさせられるかと思います。
大抵はサイトマップから巡回したり、よくアクセスされるようなページから巡回すると思うので、サイトマップが重要だと言うのはこういうことからかと思います。