Yo, personalmente, suelo indexar las categorías. Pero creo que en mi caso, son importantes porque crean un longtail muy significativo. Ahora dependerá el tipo de web que tengas.
No es lo mismo indexar centroscomerciales.com/madrid, que indexar noticias.com/2021/junio, al menos a mi forma de ver.