description - это который meta или текст на странице?

Такое у вас есть, где пагинация?
<link href="http://" rel="prev" /> <link href="http://" rel="next" />

Как правильно не могу сказать. Нужно ставить эксперимент.
Я сделал так:
В категории, где много материалов и пагинация, оставил общее metadescripion и html описание для категории на всех страницах пагинации.
В материале, где много страниц и пагинация, оставил общее metadescripion для всех страниц, а html описание только на первой.
При следующей странице к общему заголовку title и H1 добавляю - page 1..n

По идее Google должен разобраться сам, но добавил:
rel="canonical" - везде на первую страницу
rel="next/prev" - это у вас есть

В панели webmastera Google -> Сканирование -> Параметры URL укажите параметр &page, start и т.д (не знаю ваш параметр, отвечающий за страницы пагинации)
"Да параметр изменяет, реорганизует или ограничевает..."
Как этот параметр влияет...
"Разбивает на страницы"
 
В результате, в индекс зашло 10 категорий. И почти все материалы в этих категориях > 17000, судя по sitemap. Про страницы внутри материалов не знаю. Их там от 5 до 200, но по НЧ некоторые ловятся.
Индексакция заняла месяц.
Трафик с google пошел...

Про Yandex ничего не скажу. Он вроде все скушал, но не спешит показывать в выдаче, даже по прямым запросам. В общем - никак. Может сайт англоязычный, может домен экзотический (us). Мне он не интересен.

Сайту 4 месяца. Никаких санкций от поисковиков нет.
Никто не посчитал страницы с пагинации за дубль.