Okay, this is a request for the devs. Can one of you please apply the
patch at
http://bugzilla.wikimedia.org/show_bug.cgi?id=5523 and enable
rel="nofollow" outside NS_MAIN?
We can then, having solved the uncontroversial part of the problem,
continue debating the merits of nofollow in the main namespace at leisure.
In the meanwhile, I've started a proposal on enwiki to confirm that
there is in fact a consensus for this, as it would appear: