Dem ist nicht so. Hat mich Anfangs auch gewundert, aber das ist ganz normal, denn jeder Browser speichert automatisch verschiedene Informationen, auch ohne dass die Internetseite das verlangen würde.
Vll ist es dir schon mal aufgefallen;
Wenn du bei Google etwas suchst und dann einem Link dort nachgehst und am nächsten Tag das Selbe wieder suchst, erscheint in der Auflistung der Link dem du nachgegangen bist noch immer lila.
Man kann den Browser so einstellen, dass er es nicht speichert, aber es hat auch Vorteile, wie die angesprochene Wiedererkennung bei Suchergebnissen.
Wenn du im CSS nur a & a:hover definierst, beschränkt sich die Anzeige auf diese beiden Definitionen. Nur mal so als Tipp