Посмотри "Наследник Дьявола". Спойлерить не буду, но как и ты хотел, гг одарён большой силой в самом начале.

Помимо уже написанных ранее, ещё вот что:
Синий экзорцист, Тринити севен, САО (Мастера меча онлайн)

Гинтама.

Devil May Cry ( крутость Данте неизмерим)
Как уже внизу посоветовали Темнее черного
Можно еще Кровавый парень, Триган, Код: Разрушитель.

Игра на выживание. Тут не про убийства, но гг непобедим.
Наследник дьявола.
Детективное агенство Хаматора
Сломанный меч. Это меха, смотреть можно как старую версию, так и ремейк. Ни чем особо не отличается.
Фи брейн. Опять же, не про убийства, но главный герой непобедим в своей специализации.

Больше в голову ничего не лезет, хотя подобных аниме полно.