Вероятно, на это можно повлиять через Civ4HandicapInfo::iMissionFailureThresholdPercent. На уровне пилигрим выставлено значение 100, на более сложных - меньше.