Like image pages, Category pages are designed to be useful when the category is in use, even if the page itself doesn't exist.
Currently if you put in a category title (say "Category:Super") in the search box and hit "go", you end up at a search results display if the page hasn't been created. This is a bit confusing if the category is in fact in use -- as with image pages, we should detect the "existence" special-cases with these types of pages and direct the user straight to the target page.
Version: unspecified
Severity: enhancement