Help from nature
Listen for coyotes and/or crows. They may lead you to the deer. Also, you can just walk and do a grid search. I found a non-bleeding deer that way once. If you can still following it's tracks in the snow or dirt, obviously that would be the most direct route to success.