Скорее не каталоги, а справочники организаций оптимальный вариант размещения. Плюс масса сервисов появилось, где можно разместить описание компании со ссылкой.
Ну и еще важно понимать, для каких целей ссылки. Считаю, что оптимальный вариант размещать, чтобы был баланс между качеством сайта и получением трафика. Но тут же надо будет потрудиться, а мы же не любим долгий и кропотливый труд.
Тогда да, работа по старинке, прогон по 100500 каталогам 🤪