My understanding is that the EPA fuel economy test downplays any benefit to stop-start, as there are no significant stops in the test. As a result, there is no visible benefit to the consumer when comparing the "sticker" mileage of vehicles.
In fact, as I wrote in the story (page 2), hybrid/electric assist vehicles experience almost no delay in power from a stop, due to the instant availability of power from the traction battery to the electric motors.
The issue is when we try to do this on our non-hybrids.
Non-hybrids must rely on a run-of-the-mill starter motor, which is usually too weak for a seamless reboot. That results in that slight partial-second delay in gasoline cars. One solution is to increase the size of the starter motor. But this would add weight and cost.
Start&stop tech is no news in Europe at least, marketed with different names by all the vendors. I personally own a Volkswagen Tiugan, diesel, year 2011, which uses the same tech marketed as "bluemotion". All I can say is it works painlessly, engine shuts down exactly when I want, restarts quickly, saves quite some fuel when transit stops - but make sure you do not use it for short stops, might not save fuel at all, but the opposite. From my experience, a 2-3 minute or more stop is worth using S&S, less than this does not.
I drive a Prius (in Europe) and as you say the delay isn't really an issue with a hybrid. There is though a noticeable change of torque as the ICE kicks in and this can be annoying if it happens while cornering but you get used to it.
There are still quite a few cars around with manual transmissions here and they can take forever to pull away, sometimes so long that the traffic lights change before cars behind get through (lights can have quite short cycles here). Fuel is so expensive that people don't want to waste it on an automatic transmission. So stop/start might actually be faster as well as cheaper in that situation.
Where gasoline is very expensive, like Europe, it was not unheard of that people turned off their engines at red lights. Whether or not their vehicle was "start-stop."
One thing you didn't explain, Junko, is how you keep the heater or air conditioner running, when the engine is off. In practice, many/most/all(?) hybrids do not stop the engine if you are running either heat or air. Try it on any car. Turn off the engine at a stoplight, either during cold weather, or while it's raining and the windshield is fogging up, or on a hot summer day. With the interior fan running just on battery power, see well this works. Not very well! The heater core cools down very quickly when the (mechanical) water pump isn't running, and the blowing air warms up very quickly when the (mechanically driven) air compressor isn't running. I haven't seen either electric water pumps or heat pumps used in regular or hybrid cars just yet! I'm not sure how safe an electric water pump would be, for that matter. (Possibly, it could be designed to run on battery power only if the car is stopped, but that would put a heavy load on that battery.)
These days of computer-controlled machinery, this all can be made intelligent enough. But then, what this really means is that often, the engine won't turn off. Or if it does, not for long.