It's too bad we can't have a meta-list regarding what should and should not have nofollow on it, similar to the spam blacklist. Not that the list wouldn't be abused the same way the spam blacklist is now, but it would at least work the best of both worlds.
It could be done as a whitelist - that's less open to abuse. It's not as efficient, of course.