rel="nofollow">


İlk verdiğiniz kod ile ikinci arasında fark yok zaten, sadece ikinci verdiğiniz href içinde javascript ile yeni bir pencere açmak için link çağırıyor.
Yani nofollow etrebütünü yine a tag'inin içine koyacaksınız yukarıda verdiğim gibi.