Yes, in general, small microcontrollers are extremely fast to boot. They run code directly out of on-chip Flash memory, so there's no delay from copying kernel data from a disk into RAM. On-chip peripherals are pretty much fixed, you don't need to do feature discovery and load drivers. Booting from power-on takes single-digit milliseconds, booting from various sleep modes takes tens to hundreds of microseconds. There's nothing that's going to give you the 60-second-plus boot time of an old Windows PC.
The limitation is typically due to system clocks, specifically, internal phase-locked loop (PLL) oscillators. The worst-case binned silicon under extreme temperature conditions might need 1000 clock cycles of a 32.768 kHz PLL before it stabilizes at the correct frequency, so power-on reset might take single-digit milliseconds.
Time-to-start is a critical parameter that affects battery life, functionality, and user experience, it's something manufacturers try to optimize. These PLLs are extremely low power (single-digit microamps), and typically are among the last things to shut down when the uC is put to sleep, so boot time from deep sleep mode to active - for example, to read a sensor value and buffer the reading to memory every minute - might be as short as couple hundred microseconds. You might think that a sensor and microcontroller that draw 10 mA when active and are powered by a 200 mAh coin cell, will be dead after 20 hours and be pretty useless. But if your controller draws 10 uA in sleep mode, you boot in 200 microseconds, measure the sensor, write to memory, and go back to sleep in 400 microseconds, you can be 'awake' for 600 uS or just 0.001% of the time and have an average current consumption of 10.1 uA and battery life of more than 2 years.
And yes, in a well-run shop, when something costs a small fraction of an engineer's hourly rate, they'll be able to run tests on it in parallel.