It depends on what the you consider to be privacy-leaking functions.
If the CSS visited handling remains intact, getComputedStyle() is not the only way to get at
the information. If you specify a different font size for visited links, then the dimensions
of any parent element will leak the information.
Displaying all links as non-visited is pretty much the only way of fixing the bug. Applying
the browser's visited link colour when rendering while leaving the DOM as is might be an
option, but that leads to accessibility problems for sites that change font/background colours
(i.e. almost every site).