ORIGINAL: Killer_Primate
Take a dog with you and teach it to find the deer. Once it is found, praise the dog like crazy (even if the dog isn't the one who found it). It took my dog only one try. The second deer we recovered, he took me straight to it, and he's not a tracking breed. He is an Australian Cattle Dog (red healer), and from what I've read, any healthy dog can track once it knows what you're expecting.
Good luck.
Good tip, Killer Primate. My dog passed away in September, now all I've got is cats. They're excellent hunters, but not much at tracking, they'd rather hunt important stuff like mice and birds rather than deer!