Ok so I decided to go with regular categories and not custom taxonomies. For any one interested why a new post with custom taxomony defaults to un-categorized, is because it is linked to the post type which is “post”. So you must also enable a custom post type “register_post_type()” that is linked to your custom taxonomies that will act as categories.
