Он счел себя имеющим право карать и миловать - точно так-же как и любой правитель. Дамблдор так-же считал себя в праве, но он предпочитал подставлять под удар своих союзников, а не убивать врагов(хотя и сделал исключение для Воландеморта, и как ни странно Гарри Поттера).
Карать врагов естественно и логично. Вспомните ветхий завет с "око за око". Зачем раскаиваться в том, что поступил правильно: отомстил врагам за причинённое им зло и защитил себя с друзьями от дальнейших нападений путём убийства врагов. Принципы всепрощения действуют ИСКЛЮЧИТЕЛЬНО на порядочных людей, к которым канонные Пожиратели Смерти точно не относились. Непорядочные люди подобное всепрощение считают слабостью и платят за него не благодарностью, а презрением. Вторая Магическая Война это наглядно доказала. Казнь большинства ПСов после падения Воландеморта сделала-бы вторую войну крайне маловероятной, а народ был-бы благодарен правительству за справедливое возмездие этим маньякам и террористам.
Тёмный Лорд - всего лишь титул, а тёмная магия намного лучше подходит для войны. Конечно можно убивать врагов и бытовыми заклинаниями вроде инсендио(вместо огнемёта), но в большинстве случаев Авада будет намного гуманнее по отношению к врагам. Такой правитель намного лучше для народа, чем "светлый" Дамблдор у которого невиновные отбывают пожизненное, а террористы ходят на свободе не особо скрываясь.