Ya he solucionado el asunto, no hay que liarse tanto, pasa que estaba trabajando con una Base de Datos SQL Server Express 2005, en este motor de BD solo se permiten "ejecutar" o "no ejecutar" procedimientos almacenados para un usuario específico, de plano, osea no puedes hacer excepciones con tal o cual procedimiento.
En la versión SQL Server Express 2008 sí que podemos determinar que usuarios pueden ejecutar determinados procedimientos almacenados, o sencillamente quitarle los permisos para ejecutar procedimientos por completo, así de sencillo.
Nada más de hacer clic derecho sobre el procedimiento, <Propiedades>, <Permisos> y agregamos uno a uno los usuarios, finalmente en la parte inferior marcamos los combobox para "Permitir" o "Denegar".
El problema era que la version 2005 de SQl Server no permite esto de manera explícita la versión 2008 si que permite esto y mucho más, me ha gustado.
Tema solucionado y cerrado.
