Jordan - I've had a Profusion crab in my yard for 24 yrs. It puts out loads of 1/2" to 5/8" red apples every year. They'll hold some of their apples all winter, and some will drop. ANY bird will eat them - turkey, grouse, anything w/feathers. Deer would eat them too, but I live in a development. No deer here. I've seen deer eat them in other places. Any of the ornamental crabs that produce fruit will attract some type of wildlife.
Some very good crabs to plant for deer that are edible are: Chestnut, Whitney, Dolgo, Kerr, Trailman apple/crab, Hyslop, Wickson, Transcendant. I don't graft, so I can't advise on what crabs to try grafting to. Maybe one of the " apple guys " can jump in and help you with that. Good luck with your trees.