Around here you would either need a deer proof area or wire around each tree to plant them.
Next you would need a water source for them as natural rain is not going to do it. I have around 20 mature pear trees. They produce fruit maybe every 3 years. Either the late freezes kill the blooms or it doesn't rain and the fruit falls off before maturing. When they do produce you get a ton of fruit and all animals like it.

Deer love pecans too. I would plant the smaller shelled native trees if I were going to do it. One drawback is that bucks like to rub on them when they are small. They have to be protected.

I was thinking about roses. I've heard people in cities say that deer love to eat the petals. I know you can get drought tolerant rose bushes.

They prefer petunias.

Ha! funny you mention roses ... I planted 5 rose bushes for my wife out in front of our house a few years back. Several months later, they were loaded with tiny little buds. One morning my wife called me and was extremely ticked off ... the deer came in over night and wiped out all of her roses. We have learned that Liquid fence works wonders on keeping the deer away from plants around the yard ... but also found out you have to re-apply about every 4 weeks or following a rain.

I grow mid-pride peach trees in my yard for me and my family. The neighbor of an acquaintance around Bellville has about fifteen acres of another low-chill peach variety (I forget the name) that he runs as a hobby. He considers the deer a huge nuisance and goes to great lengths every year to keep them out of his orchard, but if your aim is to create a food plot then I think your great lengths would be setting up at the downwind end with a rifle or still hunting in the middle with your bow.

My family's property has a fairly large pecan orchard and when there is mast on the ground, there are also deer on the ground. Note that pecans can be a little picky about soils... They like what is usually found around river corridors and on flood plains, they aren't always so happy in high-ground dirt.

I think productive trees, whether fruit or nut, make great bait.

My thoughts on the berries is they grow faster so you have an attractive, perrential food source. In areas with black bears, the bears sometimes use a paw to bend over a small fruit tree and BITE IT OFF so the top lies on the ground and they can eat the fruit. Hogs, etc- if they wear off the bark and kill the tree- no good. Just some things to think about. Still, I wouldn't rule out fruit trees but maybe part of a planting of a wide variety of things.

A blackberry bramble isn't a bad idea at all. They grow like hell and just don't give a d***. They seem to be pretty freeze-tolerant and they still made a lot of berries even in the bad drought summers. You would probably want to plant it in such a way that there were walking lanes through it and some yearly winter maintenance with a weedeater would probably be in order.

I had two blackberry plants in my yard, they got too wild and I tried to kill them by cutting them down to the ground. They laughed that off and grew back bigger than before and in new places. I cut-them back to the ground, dug them up and put them in the composter. They started to grow in the composter, so I took them out to the property and planted them along a section of barbwire fence. Pigs love it. Probably deer too, but the pigs get to them first.

EDIT: I just had a thought... Most blackberries are summer bearing. The berries will be gone by the time deer season rolls around.

GG78, In southeast Kansas the black berries are still producing up to mid October easy. They make for a nice early season bow spot. Especially if you like to shoot coons and coyotes.

Dewberries are alright, deer seem to browse the blooms and new growth more than the actual berries. They attract snakes too...

We had some apple trees on our place years before we had a hunt able population of deer. After we had the deer the apple trees were pretty well cleaned up by the deer. Today nothing is left of them.

Chestnuts...

almost every hog or coyote i have killed out of my box blind has been under the persimmon tree about 50 yards down the right of way never seen a deer mess with them but i like to eat them. do deer mess with muskeydimes

They'll eat muscadine, so will every other critter in the woods. I find a lot of ground scrapes on ridges loaded with them.

yea i didnt know how to spell muscadine