Let me be the first to welcome you to Natural Selection. This would actually be a question for the Tech Support forum; I've found at least one other topic which directly realtes to your problem:
http://www.unknownworlds.com/forums/in...&hlBasically, you're missing one key component: you must install the beta4 pacth of NS before the supplementary beta4a patch. The order of installation is ns_install_v3_b1, ns_install_b4_patch, ns_install_b4a_patch. Check the downloads section of the main page for links and instructions. Also, be sure to run Half-Life at least once before installing Natural Selection, as the nsp folder is stored within \Steam\SteamApps\name@isp.com\half-life.