At the bottom of the Catalog tab under Special Items there's an Uncategorized selection.

If you use this on its own it will select all uncategorised...