Lo importante no es la cantidad, es la calidad. 3 enlaces desde webs con relevancia, de la misma temática valen más que 100 enlaces desde directorios (por ejemplo).
No te des de alta en todos los directorios que pidan recíproco, dale un enlace sólo al directorio que consideres bueno.