Contenido duplicado In-Site cuando se tiene muchas URLs (solucionar)

[davimorgijon]

Hola amigos,

estoy haciendo el SEO de un portal con muchas urls duplicadas, debido a que tienen el mismo producto en diferentes categorías y provincias y la paginación de las categorías.
¿Cuál es la forma que me recomiendan para excluir las urls con contenido duplicado?
-¿En el robots.txt?
-Etiqueta nofollow, no index en el header de las que tiene contenido duplicado.

Hacer un patrón como hace esta web de ponerle una "d_" delante de las provincias y una "s_" delante de las categorías: