You should do this in the shortcode/plugin itself. An easy way to do it may be something like this:
// if the shortcodes empty:
if ( empty( $shortcode_content ) ) {
// set a default nothing found message
$shortcode_content="Sorry! Nothing found";
}
return $shortcode_content;