За мага легче всего. По крайней мере - начинать игру. Я еще даже до Ривервиля не добрался, меня занесло на соседнюю локацию(в Фогвиль) и я с кучкой арпов там сумел разделаться. Без сыра не обошлось, правда, но сам факт, что я смог - уже говорит в пользу мага.
У тролля реген хп, насколько я помню. Его любым классом убить нелегко, проще тупо пробежать.