Well, I think this plugin is not working. I tried everything and ended up commenting out the line number 1030 in qa-base.php
#'anti_link_spam' => array('/.*/', ''),
After commenting this line out, my links don't have "nofollow" attribute.
P.S. I am still interested in finding a better way of doing this.