If you kill Tenpenny before the shoot em in the head quest, you still get credit for killing him, and for what it's worth, I did shoot him once in the head, with a railway spike, and he died immediately.