Yo creo que el uso de esquemas como lo planteas te puede dar beneficios similares a los que ofrece el particionamiento, si la mayoría de tus procesos se concentran en una tienda a la vez. De tener un conjunto de tablas compartido, deberás asumir el costo de filtrar por tienda en cada una de tus consultas, pues el número de registros con los que trabajarás será el total de todas las tiendas (índices más cargados).
Por otro lado, influye mucho el volumen de información que esperes manejar, quizás unas tablas bien diseñadas y con los índices adecuados cubran tus necesidades, sin llegar a soluciones más complicadas de implementar y mantener. Saludos.