It is not that the shortcodes are “wiped out”. When no results are displayed the cMap search and category drop down are not being used at all. What you’ll need to do is edit the plugin you downloaded from the tutorial to change the category drop down default text and remove the keyword search field.
To remove the keyword search, you would delete this line:
$search = cnTemplatePart::search( $atts );
And change this line from:
$replace = $formOpen . $category . $search . $formClose;
$replace = $formOpen . $category . $formClose;
You might get away with not having to edit the default text for the category select by adding the following to the
default="Select Specialty Type" select_all="Show All Specialties"
You would leave all you existing options as is, add these to the existing shortcode.
Hope this helps!