I think pre-VI you have to have 4+ battles in one turn to get a winter battle (and no winter in the desert). Post-VI it seems you have a small chance for them starting at 2+ battles, but 4+ nearly guarantees it.