I would at least go to where the deer was shot...see if you can find the arrow and or good blood. go from there...usually a mule kick is a good sign. Good luck. I have a feeling its not far as well just from your description.