E simplu, lasa indexata doar prima pagina a categoriei. Restul paginilor de tip categorie/page/2 etc. trebuie sa fie blocate la indexare.

Eu folosesc asta pentru site-urile realizate cu Wordpress.

Cod:
<?php if ( is_paged() | is_author()| is_tag()) { ?>
<meta name="robots" content="noindex, follow"/>
<?php } ?>