Сложность доступна изначально (вторая в списке).
Есть маленькая хитрость:
Не обязательно проходить все битвы на тяжёлой сложности -достаточно пройти на ней только последнюю битву.