В очередном видео наш оракул от Гугла рассказывает, в каких случаях нофоллоу может привести к проблемам
Основная мысль: если на ваш сайт появляется огромное количество нофоллоу ссылок, например, в следствие спама по блог комментам, то тогда Гугл вас досмотрит с пристрастием.
А в целом беспокоиться не о чем.