Thanks Cyril, that works!
For others remember you need to add this function after theme setup or the parent will over ride.
function child_theme_setup() {
remove_shortcode('gallery', 'gallery_shortcode_tbs');
add_shortcode('gallery', 'gallery_shortcode');
}
add_action( 'after_setup_theme', 'child_theme_setup' );