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?