The best way I found to deal with deer, is to just run around until you spook one. When you hear it honk and see it run away, just stay where you are stealthed. They'll come back to their original location or close to it after a brief period of time, and then you can easily get them with a bow.