Нужно ли еще раз прогнать по базе?

можно, но только по другой, закажите прогон у кого с форума, есть хорошие прогонщики с хорошей базой.

Странный вопрос :) По каталогам прогонять еще никто не запрещал ;)

так может эти каталоги требуют, в обязательном порядке, ответную ссылку? тогда нафиг такие каталоги...

как много времени прошло? сколько апдейтов прошло с того времени? может не все ссылки просто ещё проиндексировались.

гоните, хуже не будет по любому...

Лучше, чем гонять по каталогам, публикуйте свои статьи на сторонних сайтах. Так эффект будет значительно лучше. Избегайте плохих площадок, только качественные ресурсы. Здесь на форуме много классных предложений.

Если по нормальным базам гонять, то вреда точно не будет. Какая-то нибудь польза да и будет.