Варианты, где злодея наказал случай, не подходят. Вариант, где герой сознательно стравливает врагов, чтобы они сами поубивали друг друга - нормально. Месть не обязательно на первом месте, но значимая часть сюжета.
Жанр любой. Предпочтительнее зарубежные авторы, российских предлагать, только если это что-то действительно очень хорошее.
Хороший пример - Александр Дюма "Граф Монте-Кристо", Влада Воронова "Крест на моей ладони", "Кровь особая, цена высокая", фильмы "Малефисента", "День женщины/Я плюю на ваши могилы" 1978.
Плохой пример - Семёнова "Волкодав", фильм "День женщины/Я плюю на ваши могилы" 2010 (в ремейке как раз акцентом на кровавый трешак испортили всю прелесть первого варианта).