Hi Andre,
I cannot help you with varieties, but if, as I understand, your problem is strong day/night temperature variations, then my guess is that microclimates are the way to go.
I live in the mountains near Madrid (Spain) where we have an extreme continental climate. Temperature variations are huge, both in summer and winter, but stronger in winter.
I would try to make south facing walls of stone, brick, rubber tyres, or any material that takes in heat from the sun during the day, so it will slowly release it during the night. These shelters would ideally be curved, to trap sunlight. Then I would choose strong varieties that are "care-free" and generally resistant to illness. What I mean is varieties that thrive in abandoned gardens and poor conditions in general. I would plant these very young in front of the shelters, facing south. I would not cuddle the trees in anyway, just abandon them, except for a few good soakings in the summer, as I saw fit. Some would die, but the survivors would be, I believe very well suited to the place.
Strong fruit trees you might want to check out are quince tress, as well as wild relatives of apples, pears, cherries, etc (note: I mean wild, not garden or decorative varieties). Sour cherries grow low and are very resistant in my opinion. Since you want the fruits for animals, you won't mind that all these aren't as sweet as the cultivars.
Also, check
Sepp Holzer's use of stone and
water for microclimate creation, but you probably already have
Cheers,
Lucía