If I understood it correctly, Mazda specially optimized its engines for this. They align the pistons during the stop, so they can start 2x faster (~0.5sec IIRC), so faster start, more comfort, less stress on the engine due to start & stop.

I think with the latest iterations, the damage part is not that definitive.