I would imagine that the recovery rate is partially related to whether or not the deer goes anywhere after he is shot. Using a round with enough power to put the deer on the ground can't hurt.

I think I am going to aim for the shoulder from now on, especially if the deer is quartering toward me such that the vitals are directly blocked by the shoulder.