I'm from Manitoba. I've been thinking a lot about this. But keep in mind I haven't actually done any of it, it's just hypothesizing at the moment.
Since you mentioned oak, I'm thinking you are south of 51.14 latitude. I haven't seen much oak north of Dauphin. I think the furthest up would be around ethelbert. Anyway, I hear the same thing about apple all the time from my dad, in fact every time I mention other food sources, I keep hearing about the apple. I'm pretty sure deer need more than apples. As much as drunk deer make for easy hunting, I'm sure multiple food sources will also help.
Burr Oak is supposed to be good for their taste because it's a white oak. Red oaks have more tannins and this affects flavor. Burr Oak don't produce nuts every year though. I was thinking about using Korean Pine. It can serve as a wind break and food source. I know elk will eat willow but I don't know about the deer. Do you have elk where you are? You might get the land owner draw. Are you metis? If you are metis you'll have more options when it comes to hunting if you do the paperwork.
Chestnut is supposed to be the clear winner though. These deer evolved on chestnut, so even if they haven't seen it before, they know what it is. It's in their genetic memory and they will take it over anything else. Also chestnut produce more than oak, I think they might produce almost every year.
http://www.saskatoonfarm.com/tableofcontents.htm#chestnut
Get some Caragana in there as well to get nitrogen in there. Keep in mind that deer live at the borders between fields and forest. So put some zig zags in there to increase surface area.
If the land has a pond on it and there was a beaver in it, I think it would be beneficial to get poplar and willow around it. Poplar and willow fix nitrogen in their bark, so you don't have to worry about that. The beaver would be constantly killing off vegetation so there would always be something sprouting. Deers will eat that.
The University of Saskatchewan is working on cold tolerant hazelnut. They will browse on that.
Deer like to browse on young Eastern White Pine. They also make a good tea. I think there is also a cedar if you are in a marsh.