Per Bug 8079 Comment #10, a test case is still needed.
Created attachment 8586 [details] Patch v1 Patch v1 containing a manual test for Bug 8079. I tried automating the test, but the original problem in Bug 8079 would not reproduce when it was automated, e.g., the link was always drawn in the visited color.
Created attachment 8587 [details] Patch v2 Identical to Patch v1 plus changelog.
Committed as r14664. My first commit!