se vuoi in tutto e per tutto emulare il comportamento di un link visited javascript non puo' aiutarti, nella fattispecie non puo' determinare se l' utente in altro contesto ha gia' visitato il sito in questione
questo lo puoi ottenere solo con i css (e usando le immagini come background dei link, non come <img>)
con uno script puoi invece salvare in un cookie un riferimento alle immagini che sono state gia' cliccate in quella pagina
cogli la differenza e specifica come vuoi risolvere