The sole motivating factor behind the death penalty is vengeance, not justice, and I firmly believe that a government that forbids killing among its citizens should not be in the business of killing people itself.
Majority rule only works if you're also considering individual rights. Because you can't have five wolves and one sheep voting on what to have for supper.