How often should they be sprayed during the winter?:  
If you wear boots everyday in winter then spraying the boots twice in a month would prevent scuffing and markup of the nubuck leather.