Czy dodanie strony do katalogu, gdzie konkurencja (tzn. strony konkurujące z moją stronę o miejsce w SERPach na dany keyword) umieściła już wcześniej linki, może być dla mojej strony szkodliwe z punkty widzenia pozycjonowania?

nie, niemniej jednak bardzo skuteczne to też nie będzie.

jakby tak było, to ludzie by zakładali takie katalogi z wirusami lub totalnym spamem by wykończyć konkurencję