Is this 10 (or 16) second delay before the printer acknowledges that data is being received reasonable, or should I be looking at network settings or something?
Definitely reasonable. Most laser printers are designed to be "always on" devices, meaning that they are intended to be shared amongst all the office workers and left turned on 100 percent of the time.
They spend most of their time sitting there waiting for someone in the office to send them a print job. To make them energy-efficient, they are using minimal power to listen on their input ports for a print job, and only doing the serious warm-up operations (heating up the fuser assembly for example) when they get their first print job. Then they'll stay warmed-up for some period of time, and if they don't get another print job, they'll go back to sleep again.
You might be able to configure that hysteresis period in the printer's settings somewhere.
Think of it this way, you could handle the printer two ways:
1. You could physically turn off the printer each time you are done using it. Then, you could turn on the printer right before you want to print, wait 10-20 seconds for it to warm up, then immediately send it a print job.
2. You could leave the printer turned on all the time, and send it print jobs whenever you feel like it, and wait 10-20 seconds for the first print job of a group.
Either way you have to wait for the printer warmup for that first page.