death penalty
I suggest the most fundamental difficulty with a death penalty may be independent of who does or doesn't "deserve" to die (whatever that may mean); rather, it may be ultimately impossible for any government to be trusted with the power to deprive citizens of life.