I think all links should be the same color. The red link color is especially problematic because in wiki world this color indicates an empty page.