A flexible soled shoe for an early walker, for cold, wet weather, these are my suggestions:
Â
Simple Weetire shoes are eco-friendly and the sole is suede but thicker than the Bobux or Robeez, plus it seems either water resistant or actually waterproof, though it is not listed on the description. I don't know how, but my son has dry feet even after the sole appears soaked,
The sole is also thicker than the Robeez and Bobux, but still totally flexible. I really like them, they only go up to 24 months though, so my son is going to outgrow them soon 
Great shoe though.
Â
http://www.amazon.com/gp/product/B003CFB7HA/ref=wms_ohs_product
Â
Â
Otherwise, I would suggest the Modern Basics Baby slipper, it is a shoe though. Again, wish they came in bigger sizes! The sole is waterproof but flexible.
Â
http://www.amazon.com/gp/product/B000NAF7RI/ref=wms_ohs_product
Â
In warm weather, I really like the Bobux but the sole is just too thin for cold....unless I suppose you size up and add thick socks or fleece liners. Though the soles are still not water resistant. I believe their Bobux I-Walks are water proof though.
Â
Oh, regarding the Skidders, I returned them after seeing the fit was not good for my son. His big toe was red on the outside. The sole was rubbing it.
Â
I am not familiar with the Chauchas but perhaps some type of waterproofing spray or wax would help? Though she may slip if the sole is too slick I suppose.