Это смотря по каким каталогам.
Есть такие сайты, которые признаны "вредоносными", или находятся в бане у поисковиков.
Так вот, если с таких сайтов будет много ссылок на твой, тогда и тебя могут пустить в пессимизацию.
---
Посему, нужно с умом выбирать ГДЕ рекламироваться.