It didn't look like the borg had nanites during TNG. Perhaps the discolored skin in First Contact is a result of the nanites? Also, a lot of the Borg in First Contact are freshly assimilated. Perhaps they lose that ugly complexion after awhile.
I guess Locutus and Voyager prove me wrong though. Just a though.