Нет, артефакты собрать можно. Я один раз из трёх это таки сделал. Скорее всего вы что-то пропустили. Ещё вариант, что вы продали один из артефактов. В принципе, задание выполнять совсем необязательно, а так: просто потешить самолюбие.
Эльфы действительно очень сильны. У них одни из самых лучших лучников в игре. Но мощь армии в этой миссии обусловлена в первую очередь Файдаэном: он к этой миссии уже очень силён. С хорошим развитием миссия проходится легко даже на "Герое" (эту миссию проходил и так, используя советы с "ГУголка"). Пожалуй, это моя любимая походная миссия.