First off, the link you provided is the wrong taxonomy, the below is correct:

/wp-admin/edit-tags.php?taxonomy=gmc_region&post_type=gmc_recipe

The parameter causing the issue is show_ui => false which used to tell WordPress not to show the metabox for managing the category but now it turns the Taxonomny into a Private Taxonomy so it cannot be managed by the user ( using the User Inerface ).

If you want to remove the metabox or the admin menu you’ll have to do it manually:

Remove Metabox

/u/Toscho pointed out in chat if you want to not display the metabox you can pass false to the meta_box_cb parameter on register like so:

register_taxonomy('gmc_region', 'gmc_recipe', array(
    'labels'                => array( 'labels' => 'etc' ),
    'meta_box_cb'           => false,
    'show_in_nav_menus'     => false,
    'show_ui'               => true,
    'show_tagcloud'         => false
) );

OR you can remove them manually ( as you can with any metabox ) by doing the following:

function theme_hide_metaboxes() {
    remove_meta_box( 'gmc_region_typediv', 'gmc_recipe', 'side' );  // Remove Region Taxonomy Metabox
}
add_action( 'do_meta_boxes', 'theme_hide_metaboxes' );

Remove Admin Menu

function hide_admin_menu_items() {
    remove_submenu_page( 'edit.php?post_type=gmc_recipe', 'edit-tags.php?taxonomy=gmc_region&post_type=gmc_recipe' );
}
add_action( 'admin_menu', 'hide_admin_menu_items' );