Lasciando un attimo da parte il fatto che Google "può decidere come gli pare e piace se seguire o meno un link nofollow"....secondo la mia logica google ha interpretato correttamente il tuo codice...l'attributo nofollow si riferisce al termine href...non di certo all'evento onclick!
Non esiste quindi un modo per fare un link javascript col nofollow??!
Ciao