When the engine is warmed up starting it doesn't AFAIU cause any big pulse of pollution. Also vehicles equipped with these stop-start systems AFAIK have more powerful starters so they can start faster.