Ответ:

После предлога «с» нужны формы творительного падежа: «ужасным человеком», «извергом». Слово «злодей» тоже ставим в творительный падеж. После «кроме» употребляется родительный падеж.

«…расставаясь с этим ужасным человеком, извергом, злодеем для всех, кроме меня…»