I can's see much difference. My KPA takes uses 1min3sec to boot to tuner. Then add another 14sec before the remote gets connected.
To me it looks like the NVRAM use to store the firmware must be very slow, but there isn't much to do about that.
The delay to have the remote connected OTOH is simply unnecessary. Recent versions of firmware delay power to the network port to prevent the remote from booting up before the main unit is ready and sit waiting with periodic retries to connect. The better approach would be to implement both the KPA and the remote as broadcast transmitters and receivers. Then each unit would first ask if the other is present before connecting, and fall back to wait for the other if there is no response within 50-100ms. With no delay on power to the network one would thus have instant connection once both units are ready, with periodic retries only as a fallback in case of wiring problems etc.
I think mine is much faster. Tomorrow I'll check it.