:visited 擬似クラスには多くの制限がかけられている。
具体的には使用できるプロパティが color や background-color、border-color などに限定されており、そのプロパティのアルファ値に変更がある場合も無視される。
また JavaScript(window.getComputedStyle)を使用しても適切な状態を取得的ない。

これはプライバシーの制限のためである。

およそ 2010 年よりも前、 CSS の :visited セレクターによって、ウェブサイトがユーザーの閲覧履歴を明らかにし、ユーザーがどのサイトを訪問したかを把握することができました。これは window.getComputedStyle およびその他の技術を用いて行われていました。この処理はすばやく実行され、ユーザーがどこを訪れたかを特定できるだけでなく、ユーザーの身元に関する多くの情報を推測することも可能になりました。
この問題を緩和するために、ブラウザーは訪問済みリンクから受け取ることができる情報量を制限されるようになりました。

ちょっとした善意の嘘
ユーザーのプライバシーを保護するために、Firefox や他のブラウザーは特定の状況下でウェブアプリケーションに嘘をつきます。
〜以下略

https://developer.mozilla.org/ja/docs/Web/CSS/Privacy_and_the_:visited_selector