Понятно, что сейчас каталоги уже роли в продвижении сайтов практически не играют, но заказчик очень хочет, чтобы на сайте были кнопки от каталогов и счетчиков. Сколько их можно вешать без вреда для сайта?
Желание клиента, как говорится, закон. Раз уж так клиент хочет, то повесьте ему кучу кнопок в футер. Если что-то не понравится, всегда убрать можно.
Вообще чем меньше сайт будет загружен всякими кнопками от каталогов, тем быстрее он будет открываться. А чем быстрее он будет работать, тем больше его будут любить поисковые системы.