Nejsem si jist jestli jsi to pochopil správně. Na příkladu Googlu - všechny odkazy které jsi navštívil přímo prokliknutím z Googlu by se ti označili jako navštívené (:visited). Ale stránky, které jsi navštívil před chvílí například přímým zadáním adresy by se ti na stránce výsledků v Googlu neoznačili jako navštívené. Podle mě by to snížilo použitelnost natolik mizivě, že by si toho skoro nikdo ani nevšim. V naprosté většině případů totiž jen potřebuješ vidět, které odkazy jsi už prošel. Stránky navštívené odjinud nejsou tolik časté. Zato CSS exploit by zcela ztratil smysl.
U vyhledávače by to bylo patrné jen v takových situacích kdy si někde přečteš něco zajímavého, chceš se o tom dozvědět více a zadáš to vyhledávat. U nekonkurečních slov by se se ti pravděpodobně někde ve výsledcích měla objevit i stránka, kterou sis právě přečetl, a ta by nebyla označená. Což je ale zanedbatelné.
Žádný jiný případ, kde by to mohlo být patrné na použitelnosti mě nenapadá, jestli vás něco napadne, rád si to přečtu.

