О это моя тема.лови: гурен лагген.
буря потерь гибель человечества.
ведмина магия в деле
токийский гуль
паразиты учение о жизни
пушка набунага
дневник будущего
ускоренный мир
рыцари сидонии
огнеглазая шанна(точно по твоей теме)
принцесса мертвых
старшая школа демоны вс ангелы
в подземелье я пойду там красавицу найду
стражи барьера

Выбирай . Тут правда не все потом стали убийцами, но смотреть не скучно.

В Фантоме гг изначально испугался только в своей же предыстории, когда туристом был. А при первой же стычке с Айн схватился за оружие.

Если уж говорить про изменения личности, первое что пришло в голову, так это Guilty Crown и Shakugan no Shana (но они там не убийцы).

Реборн, например.

Или Перепутье Анж.