I understand, but I think it's a little strange to show "uncategorized" as a category on the category page, or in the category bar on the right. You can still of course see these questions on the general questions listing page.
In your case perhaps it would make sense to have an 'Other' category, which is the first so chosen by default, and not allow people to choose no category?
I'm interested in anyone else's comments on this.