What's the best martial art for self defence that's not necessarily lethal?

Any traditional style would work. I study TKD, which is a hard style, known to favor damaging and lethal moves. However, as you advance, you acquire the ability to choose your level of resistance, so that you don't end up forced to overreact.