My Safari ver 7.1.2 highlights visited links but I'm not sure why.. but I do know that when I am working on my web page I have to "tell" it to change the color for visited links. Maybe it has to do with the version of Safari you are using...
.
.
.
.
.see my screenshot below....
.
.
.

.
.
.
.

.
.