Среди посетителей каталогов есть и Ваши потенциальные клиенты!!! Добавьте сайт в каталог и несколько посетителей, что заинтересовались вашим сайтом теперь будут вашими посетителями!!!!
nofollow — это значение атрибута rel тега «a» языка гипертекстовой разметки веб-страниц HTML (rel="nofollow"). Значение предназначено для поисковых систем: оно указывает им на то, что гиперссылку, задаваемую «a», не следует никаким образом учитывать при индексировании данной страницы.
Не имею сайта, но думаю, что лучше добавить во все каталоги. Даст возможность кому-то зайти на твой сайт. Знай - главное крутое описание и название сайта