I have only had to finish off one deer and I did it with a .45 ACP. I have never given it too much thought that a deer could get up and attack you though and will definitely be more careful when approaching a downed deer from now on.
My prayers go out to the man's family.