Por eso... PHP o cualquier lenguaje de servidor...
<div rel="NOFOLLOW" <?php $follow=FALSE; ?>>
<a href="#link" rel=<?php echo (!$follow) ? '"nofollow"' : '"external"' ?>>TextoLink 0</a>
<a href="#link" rel=<?php echo (!$follow) ? '"nofollow"' : '"external"' ?>>TextoLink 1</a>
<a href="#link" rel=<?php echo (!$follow) ? '"nofollow"' : '"external"' ?>>TextoLink 2</a>
</div>
Y si generas los links dinámicamente pues podrías tener un array que contenga los atributos necesarios para cada link en especifico. Digamos...
array('href_1', 'rel_1', 'text_1'), array('href_2', 'rel_2', 'text_2'), array('href_3', 'rel_3', 'text_3'), array('href_4', 'rel_4', 'text_4') );
#Ej:
array('http://www.webamiga.com', 'external', 'Mi web amiga'), array('mailto:un@email.com', 'me', 'Contactame!'), array('http://www.otraweb.com', 'nofollow', 'Otra web'), array('diseno', 'tag', 'Diseño'), array('http://elhacker.net', 'friend nofollow', 'El hacker Net') );
Todo eso podría estar muy bien en una base de datos... asignado a categorias, etc.... etc!! Un bucle se encargaría de imprimir los links....
Es la idea por lo que decía con PHP... ¿No te vale?