Не совсем правильно поставлен вопрос, так как не хватает вводных данных. Всё зависит от тематики сайта и о каких каталогах идёт речь.

К примеру, бывший тИЦ учитывался в основном по (вспомним расшифровку) «тематическому» цитированию. Если ресурс относится к электромонтажным работам, то ссылки на сайт с тематических каталогов и специализированных ресурсов (уникальные статьи на тематических ресурсах, типа cataloxy, спр и прочие) будут иметь не только вес и повышение ИКСа, но и повышение в ранжировании сайта. Отсюда вывод, что пока актуальность регистрации имеется, но нужно понимать.
Рассмотрим другое направление: хостинг-услуги. Задайте Яндексу или Гуглу запрос типа «каталог хостингов», посмотрите несколько ресурсов. Практически все более-менее адекватные хостинг-компании добавляются в эти каталоги, так как это действительно работает и будет работать. Да, тематика отличается от электромонтажных работ или интернет-магазинов, но смысл понятен.

Если бездумно спамить в «жёлтые страницы», то это да, прошлый век, старинное литьё. То же самое, что оставлять спам-комментарии на 3-4 уровне вложенности.