By themselves, they never have. A regular knife does a healthy bit of damage, but never instakills. Even incendiaries didn't instakill in my memory. You had to pair an obscure exotic with incendiary to get a OHK, and even then it was glitch. Pretty dumb thing to try for, IMO, but that may just be me.