Users can create topic without selecting a category even when "allow uncategorized topics" unchecked

Product Support
2

If you had allow uncategorized topics enabled, then there should be an uncategorized option in the categorized drop down field of the advanced search page.

or go to https://yourforum.com/c/uncategorized/1