See, that would be a solution already. If you gave people the ability to sue doctors for mutilating them in their childhood, that would already be enough deterrence to make infant circumcision history. Most doctors simply won't risk being sued for malpractice.
But in order for that to work out, we first need to formally declare that infant circumcision is indeed child abuse and Iceland has done a great step in that direction.
The devil is in the details, my friend. What Iceland has done is to grant to the state the power to enforce that moral code.
If you think carefully, you'll see how my description allows no state to tyrannically impose it's will. Juries, courts as services, guardians ad litem seeking bounties, etc., are all utterly freewill undertakings, and incapable of imposing immoral, but profitable to corporations, genital health against the will of free people.
We see in the world that every state or governmental power is corrupted by criminals for profit, and once the power, granted on the basis of rhetoric is in the hands of the state, the people no longer have the power.
We, the individual free people of the world, needs must not allow this power to be so corrupted.
I submit that Iceland has instead created a circumstance that will eventuate penis inspections of hapless children whose parents will be unable to not comply.
Government inevitably is corrupted, because the people acting as the officials are corruptable. I can count on one hand the public servants I remain sure were not corrupt, and have fingers left over.