En teoría no deberían contar a la hora de calcular el PR, pero tampoco deberían desaparecer de su índice.
De todos modos segun la información de Wikipedia no todos los buscadores se comporta igual respecto al
atributo nofollow (mira la tabla del artículo)