I was talking to a friend about this situation this morning, and they brought up a really good point. They said the reason they don't like the death penalty is because they hate the idea of the government having the power over life and death.
Not just asking the classic "How can we decide who should live and die", but instead this person just thought it sucked having a government that could put you to death.