My phone takes ~10 seconds for cold boot until PIN entry.
Also, you very rarely do a cold boot or even restart on phones anyway. And when you don't it's instant-on, within a few hundred milliseconds of putting your finger on the fingerprint sensor.
But Windows updates are usually being applied in the background, so then it doesn't block you from working. Or on shutdown, but then you're done working anyway, so it should not matter that it takes some more time to shut the PC down.
Occasionally there are also updates applied on subsequent bootup, but that's quite rare. Also, there's really no option, it just has to be done sometimes.
Now with regards to PC bootup times, there are options, since some PCs boot up quickly, while others take much longer time. So I'd rather choose to have a PC with quicker bootup time if possible.