You're trying to decide on your end how many upvotes/downvotes should trigger nofollow - have you talked to Google about a standard (which presumably sites like Reddit could also use) to expose that information so Google's crawlers can reach their own conclusions on a case-by-case basis if need be?
I'll dig into it, should have a fix in the next deploy (assuming it is a bug, but I don't see what else it'd be).