Would it be possible for the browser to lie without much consequence ?
Couldn't the browser -actually- render links according to their visited-status, but
Okay, so that migth make it technically noncompliant, but from the point of view of the page,
everything should work perfectly.
Afterall the situation is, from the pages perspective, completely identical to a broweser with
no saved history at all.