Что-то я не пойму, почему у людей с этой миссией ТАКИЕ проблемы. Я когда проходил, фениксов с собой не таскал, войска нежити тоже. Завалил всех войсками из первых двух замков. Правда по ходу обследования карты завалил всех призрачных драконов-нейтралов, поэтому Коля у меня прекрасно умирал с одного раза. Правда по 10К скелетов не было ни в одной армии противника, макимум, по-моему около 6К, да и то только у одного героя.
PS. При таком раскладе по-моему можно и не выполнять квест с доспехами, чтобы сберечь артефакты. Но я его все равно выполнял, т.к. артефактов достойных у меня и так хватало.