All of these are terrible for teeth because they're high in sugar and they're sticky, and there's guidance to avoid these things.
Tooth extraction is the leading cause of child hospitalisation in the UK.
A few of those children will have problems such as hypomineralisation, but many extractions are entirely preventable with better diet (milk or water to drink, not fruit juice or sugar sweetened tea or soda, and especially not in a bottle or sippy cup) and better oral hygiene.
And it's important to start these habits early.
https://www.theguardian.com/society/2016/feb/27/england-hosp...
https://www.theguardian.com/society/2014/jul/13/teeth-proble...
http://www.nhs.uk/Livewell/dentalhealth/Pages/Careofkidsteet...
Also, dental health isn't the only reason to minimise sugar intake.
We soak them in lemon juice to keep them from turning brown while dehydrating, but since he loves lemon juice (and will drink it out of the bottle if we leave the fridge unlocked), this is a pretty huge selling point for him.