Как ни странно, каталоги делаются в основном для заработков. Одни каталоги разработаны лучше, другие похуже. Но основная цель изготовления одна - получения дохода с трафика поступающего на каталог. Трафик может быть поисковым или просто от регистраторов в вашем каталоге.

А их банят. Правильно. Какая поисковая система будет рада наличию каталога, который в любом случае влияет на выдачу по ПС. Соответственно ПС принимают меры – Google – не учитывает ссылки с каталогов, Яндек – банит, выбрасывая страницы из индекса.
Все так плохо скажете вы. Ну не совсем.

Ну и что. Ну и что скажем мы. Трафик он и есть трафик, если он есть. А поисковых систем много. Посмотрим статистику трафа по данным liveinternet.ru по зоне RU.
Яндекс 50.0%
Google 24.6%
Rambler 14.8%
Mail.ru 6.4%
Live.com 1.3%
Yahoo 0.6%
Nigma 0.4%
Webalta 0.3%

И если сайт выпал из индекса Яндекса это не значит что он выпал отовсюду.

Не расстраивайтесь и продолжайте работать. Да, Яндекс дает много трафика до бана, остальные ПС меньше, но более длительное время, и этим надо пользоваться.

Плюс, не забывайте свободных регистраторов в ваш каталог, а это тоже какой никакой, а трафик.