Большое количество дублей страниц

я про цифры в пагинации, получается теперь n не 1,2,3 а  a,b,c?

В пагинации - цифры. Но когда они не индексируются, то и не учитываются.

Нет, не нужно пагинацию буквами делать.

Пагинацию удобно закрывать для индексации через get параметр, либо через доп. уровень /page/n.

В представленном же случае цифры идут после раздела /catalog/.

p.s. Конечно индексацию можно закрыть постранично через мета тег, но если будет надобность закрыть возможность переобхода этих страниц, то лучше вышеуказанным способом. Да и для читаемости URL лучше, когда будет указатель на пагинацию.

Кто вам такое сказал, или они только у вас прописные?
На всех сайтах (своих) индексируются, из индекса не выкидывается и без ошибок

Ждите, когда проиндексируется нормально. Эти ошибки могут очень долго не исчезать после исправления. Такое ощущение, что в яндексе специально так делают, чтобы непонятно было в чем причина проблемы.

У меня было то же самое. Редиректа и каноникла достаточно, надо просто ждать. Если спустя месяц-два они не исчезнут (что вряд ли), то это уже другой разговор. Сколько у вас вообще времени прошло с момента исправления?

Смотрите любого конкурента из ТОПа и делаете по аналогии