Newer versions (since around 2013) of webkit and gecko limit a:visited style changes to just colour or background colour.

So the getComputedStyle() trick doesn't work anymore. Is that what your referring to?