I had that in three cars in Europe - a BMW diesel wagon, a Volvo diesel wagon, and an MB A class petrol. All worked just fine, and I can't comprehend what the issue is other than fearing another bogey man in the room.
Hybrids turn on and off under far more severe conditions. Do they have problems? I'd say no.
Why? The motor-generator is rated for it.
Start stop gets the fuel saving benefits of a hybrid when in traffic, with no hybrid power train, which is another bogey man some love to hate.
Rate the starter correctly for the duty cycle, it's not a big deal. Size the battery to allow the loads (havoc primarily) to run appropriately and be charged back up appropriately, and Im not seeing the issue.
As I said in the hybrid battery thread, 40+ mpg in a full featured midsize or larger car is the anomaly, not the rule. It requires full highway cruising, and drops from there. Hybrids may do 40ish with high speed highway use, but that's the floor and they can only climb.
Start stop gets one of the biggest fuel wasters (idling at lights/stoped in traffic) out of the mix, in a far simpler design.
I would be concerned with it operating on turbo vehicles, as even if the water cooling continues, the oil flow would be disrupted.