Не высокие
Не дубовые
Не с плоской подошвой
На молнии или липучках
Чтоб фиксировали ножку в голеностопе
Из натуральных материалов

На теплоту, первые шаги малыш скорее всего больше время будет делать в помещении, по этому на улице пусть это будут тёплые валенки или дутики. Не думаю что вы много будете ходить в холод.
А вот весна - лето уже совсем другое дело, там как раз профилактика понадобится.