Pues depende de las consultas que hayas creado y si es web o una app WCF, ... No el gran inconveniente quan optimizadas son las consultas y actualizaciones más que del otros factores.
Por otro lado, ¿estos usuarios son simultaneos o cada uno se conecta a una hora? La eficiencia depende de los usuarios concurrentes más que del total diario
Bueno, como te digo, es necesario ver qué servicios o consultas realizan usualmente los usuarios para conseguir una especie de traza, una vez teniendo una idea de qué se utiliza se deberían realizar pruebas de carga y ver si los tiempos son aceptables o
no.
@XaviPaper
http://geeks.ms/blogs/xavipaper