Even though The Doctor says that it is against his nature to kill, to say he has never done so would be an outright lie.
“No second chances”