en tu caso, con dicho tipo de ordenaciones lo que lograrás es ganarte una penalización por repeticion de contenidos, por ejemplo:
URL 1:
www.sitio.com/?clasific...buscar=cuentos
y esta paginado de 10 en 10
Y URL1 arroja mismos resultados que los primeros 10 de:
URL 2:
www.sitio.com/?clasific...buscar=cuentos+cortos
Entonces a vista de google se tiene repeticion de contenidos...
Sobre el tema de poner palabras buscadas al principio.... te ayudaran si el tema de la página es ese... si no es de ese tema, estamos hablande de keyword stuffing, y es penalizado.
Sobre el tema de los nofollow, no se sugiere usarlo para lo que tu propones. Es mejor planificar bien la estructura del sitio.
Por ejemplo, ofrecer una sola categoria donde estén los contenidos, no dos o tres.
Con sitios grandes hay que tener mucho cuidado con la estructura para no caer en penalizaciones por repeticion de contenidos.
;)