Я цим питанням теж переймався, коли починав. В підсумку дійшов висновку, що 2-3 якісних каталоги варті більше, ніж 20 посередніх. Обрав https://add.in.ua/ як один з основних для свого сайту, бо там є реальна модерація, структура логічна, і це український ресурс. Після додавання спостерігав за статистикою - посилання проіндексувалося Google за тиждень, трафік з каталогу почав йти через пару днів. Що важливо - позиції в пошуку не впали, а навпаки трохи підросли за деякими запитами. Це говорить про те, що пошуковик сприйняв посилання позитивно. Також помітив, що сайт почав швидше індексуватися - нові сторінки потрапляють в індекс за 1-2 дні замість тижня. Тому моя думка - посилання з каталогів працюють, якщо каталог якісний. Не варто покладати на них всі надії, але як частина SEO-стратегії вони цілком робочі.