Si y sera lo mas adecuado, pues no te tomara mucho tiempo crear la categoria o subcategorias para cada cliente.
por cuestion de seguridad en la tenda yo recomendaria el menor nivel de permisos para cada uno de ellos, asi no te vayas a enfrentar con la noticia de que algun dia ya no existen las categorias de todos tus clientes.