> li.visited a { /* irgendwas */ }  
> li.visited li a, li a { /* irgedwas anderes (ggf. irgendwas wieder zurücksetzen */ }

Dann ist es sinnlos, li.visited zu benutzen, dann kann man auch a.visited nutzen, oder? a.visited bedarf keiner Zurücksetzung.
Die Frage ist ja, wie man aus <li class="visited"> einen Nutzen ziehen kann. Zum Beispiel um mehr als nur den Link selbst umzuformatieren. Wenn ich das richtig sehe, muss man in einem solchen Fall folgendes nehmen:

li { background-color:white; }  
li.visited { background-color:gray; }

Und wie geht es für Unterelemente, ohne den Kindselektor zu benutzen? So ja nicht:

.subject { background-color:white; }  
.visited .subject { background-color:#aaa; }

Mathias