Dorian, не замечал такого эффекта на молодых сайтах. Может Вы про бонус новичка для Гуглы говорите?
По теме, соцзакладки еще никогда не вредили, помогают ускорять индексацию и совсем немного продвигают НЧ.
По каталогам, тоже не понятно такое утверждение, как правило, после прогона всегда медленный, но уверенный рост позиций, ссылки находятся ПС-ми постепенно, со временем передается все больший вес.
Может причина в том, что прогнали по зафильтрованной базе или названия сайта везде одинаковые.