Какой народ — самый злой в истории?

Не думаю что в отношении народов можно оперировать такими понятиями. Если же говорить про жестокость к врагам, то сильно выделялись древние ассирийцы и монголы времен Чингисхана. Ассирийцы вывели на новый уровень понятие государственного террора и несколько веков топили в крови любые выступления против своей власти. Это производило огромное впечатление на современников, но в итоге вылилось в симметричный ответ по отношению уже к самим ассирийцам.

Монголы аналогично использовали террор и демонстративную жестокость что бы сломить боевой дух врагов. Разрушали города вырезая население для того что бы последующие поселения знали цену сопротивления. Нередко монголы уничтожали экономический базис неспокойных регионов, например разрушая системы ирригации.

Это возможно яркие примеры, но нужно понимать что жестокость свойственна войне в целом и не имеющие сейчас плохой репутации древние римляне могли наводить на своих врагов не меньший ужас.