Yes, we have a similar number of services and the publishing process for a map service takes ~15 minutes. This has gotten longer since we just upgraded from 10.2.1 to 10.3. The question is what changed with ArcGIS Server to make this increase occur?
Also, and more important for us, is once the service is registered, we dynamically turn services on and off.
The amount of time to turn on a service went from 20-40 seconds with 10.2.1 to ~3 minutes with 10.3.
Again, why are these times getting longer when migrating to 10.3?
We are using a SQL Server GDB. We notice if we use local data on the GIS server (FGDB), the services start up quicker. Thanks!