Я проходил этот сценарий так:
1 задание: набрал эльфов - 180, гремлинов - 16, бесов - 160 и крестьян 541. Получил ключ.
2 задание: набрал 16 личей, 20 вампиров и 25 зомби. Причем когда подходил опять к палатке с выполненым заданием, у меня в армии кроме всего прочего были еще и эльфы. Ключ был получен.
3 задание: тут вообще все просто - 1 колос, 2 дьявола, 2 дракона, 5 ангелов. Так же как и в предыдущий раз, кроме названых существ, у меня в армии находились остатки после предыдущих заданий. И опять же ключ был получен.

В тоже время, отец проходил точно также эту карту. С таким же количеством юнитов. Он не смог получить последний ключ. Пишут, что задание выполнено, а ключ не дают. Я считаю, что это баг какой-то.