По-моему, очевидно преимущество радуги. Потому что если ты нашёл грааль, то вероятнее всего, ты открыл всю карту (небесный корабль уже ни к чему) и у тебя такая сильная армия, что вряд ли кто-то будет нападать на твой замок (все бонусы гарнизонным героям не принципиальны). Задача - усилить текущего героя. Поэтому получение всех заклинаний для Волшебника - это отличное усиление. На втором месте - Темница душ и Бог огня, поскольку дают возможность усилить героя тупо брутфорсом, увеличив армию слабых воинов до over9000. На третьем месте Колосс - +2 к Боевому духу для всех героев, а не только гарнизонных. Отличная замена Лидерству или артефактам с бонусами Боевого духа. Все остальные бонусы для гарнизонных героев, на мой взгляд, не столь принципиальны.

Однако, ситуация может отличаться, если на карте другие условия победы. Напр., нахождение артефакта на скорость, когда Небесный корабль может сильно упростить поиски.