Seen as category pages work even if they DO contain no text, treating them in the same way as a nonexistent article is unhelpful (especially to newer users who only think they see a broken link). I was thinking that perhaps category links could be red if they contain only the page they are linked from, blue otherwise. Text on a category page is largely unneeded.
Just an idea. Thanks :).