il bordino non puoi toglierlo coi css, è una funziona javascript:

per i css direi che funzionano
ragiona: tu hai lo stesso colore per i link visitati e per l'effetto mouseover. Se vai sopra un link non visitato, si colora di verde. Se lo visiti, il link rimarrà "per sempre" verde, quindi come fai a vedere l'effetto on mouse over che è dello stesso colore?