I agree, it's a sensible guideline, but he would be critical of websites that don't follow this guideline.

It's good to be consistent. But lots of sites now have an colour scheme that makes it clear which links are visited and which ones are unvisted. Generally the visited ones are a duller / subdued.