Don't hybrids have features to account for this stuff? Thermos-like chambers to keep a ready supply of warm coolant and/or oil, ECU programming to keep a certain amount of runtime on the engine, etc.?
Also, I'm pretty sure those engines are optimized differently so that they burn very cleanly in the regimes (load, RPM, temp, etc.) in which they operate most. I'm sure they operate in a narrower band of regimes, too.
If nothing else, I'd imagine the start/stop stress would be at least partly offset by the fact that the engine just doesn't have to run as much or as hard.