Perfect Dark 64 had a good solution to this: the knife was poisoned and would guarantee a kill, but it took about fifteen seconds to kill someone at full health, not to mention primary famage was pretty bad as well. You would usually only get one kill off of it, and the throwing range was crap, but the fact that the other person would almost certainly kill you was a major downside since stealth was hard.