On a colder day or on any overnight trip we also bring a snow suit. We still can't get F to sleep in a sleeping bag, so we just dress her in her snowsuit for sleeping.
We always bring two sets of footwear. In colder(snow) weather we would bring winter boots and booties. In wetter weather we would bring winter boots and rain boots. In warmer weather we would bring shoes and winter/rain boots.
What does your baby/toddler wear in the backcountry?