There is no option to display uncategorized on the all categories page. The ID for uncategorized is 0 for other menu item purposes though.
Or is there a way to hide Uncategorized from the dropdown so the users can't select it?
Yes, you can turn uncategorized off. Within GJ > Configuration > Parameters > Groups > General set "Uncategorized" to "Disable".