The starters used in start/stop vehicles are far more robust than normal ones, and start/stop in hybrids often don't even use the normal starter to turn the engine over. Because vehicles are often kept for quite some time, most start-stop systems will autodisable after a certain number of cycles, so that they only use a given portion of the starter's expected life. (disables the start/stop system, not the starter itself)
Theoretically yes, however:
Currently Honda has a recall for ~40K vehicles as their start stop ends with stall.
Kia & Hyundai : 92,000 vehicles because the electronic controller for the Idle Stop & Go oil pump assembly may contain damaged electrical components that can cause the pump controller to overheat.
Chrysler (FCA US LLC) is recalling certain 2017-2019 Pacifica vehicles equipped with engine stop/start systems. A loose battery ground connection may result in an intermittent loss of power steering assist and/or a stall.
You add more complexity and there is more chance for things to break.
Also consider "Value" engineering, I can't find any data but I would be interested to see if the warranty periods for auto idle starters are longer or shorter than for the old style.
We saw this play out with the DEF system for engines, the systems were supposed to be robust and instead you end up with systems that break, harder to diagnose due to lockdown, and premature failure of components. I personal know of one manufacturer where the DEF tanks started failing after 6 months, the ammonia in the DEF was ingress into the sensors. This only started 2 years ago, so well after the systems were introduced.
Don't know, only one I've any experience of is Kia's which seems to use some sort of flywheel. I did look into it briefly, but all I found was indications that it saved over the life of the vehicle and wasn't shown to increase replacements (but that might only be that specific tech).
What's the environmental impact of the burnt gasoline vs manufacturing and replacement of starters?