Ciao targetsas,
quei link sono assolutamente normali per un ecommerce.

Bisogna però capire se si può migliorare la struttura stessa delle categorie:

si possono accorpare due o più categorie in una sola? hanno dei prodotti all'interno? gli utenti le navigano? sono utili per l'user experience? etc.

Correnti di pensiero sostengono che le pagine in cui vengono catalogati vari prodotti, non sono proprio da indicizzare.
Personalmente credo il contrario, dipende come si vogliono usare:
se sono solo degli elenchi di prodotto potrei capire di de-indicizzarle;
ma se vogliamo sfruttarle aggiungendo del contenuto valido, si possono rivelare delle pagine interessanti sia lato SEO sia lato utente.