You should have looked harder for the deer. That was your only real mistake. You should use the search mode on this forum and you will find a lot of threads about how to find a downed animal.