Cпойлер(щелкните, чтобы прочесть):

Убийца - не помню, подозреваю, что в Варанте
Паладин - после выбора пути Инноса у короля Робара
Акробатика - у Ларса (пленного нордмарца), ЕМНИП в Сильдене (после его квеста), либо у сбежавшего из Кап Дуна раба, если отвести его к охотнику Йенсу

Cпойлер(щелкните, чтобы прочесть):

Да, орки бьют повстанцев при встрече. Но это по идее легко избежать - как только отдаешь Иомару масло, сразу беги в сторону, противоположную Ардее, тогда тот должен выжить. Второй вариант - просто убей орков  ;)