У меня не вымерзали. Сажала в прошлом году в начале осени небольшие -из горшков. Ни одна не пропала. Но все зависит от того, где будут расти туи. Мои в защищенном от ветра места. Может по этому с ними все нормально.

Вообще-то туи выдерживают мороз до минус 25. Но поскольку ваши молодые и только посажены, то лучше их все-таки защитить. Для это можно купить тканый геотекстиль от ТК Бикра https://bikra-m.ru/geo/geomaterialy/geotekstil/tkanyy/ Им аккуратно укутываете свои деревца и обвяжите чем-то не очень плотно. Но так, чтоб они дышали. А по поводу мульчи-уже весной корой можно засыпать вокруг ствола.