As for the Lord and the Rogue, they should be present, as this is specific to this map; the question is which skill to give the second one, and why it must necessarily be combat. If, in the case of Mages and Tacticians, this is only a plus, then the Lord and the Rogue don't need this combat skill at all (except for the Barbarian, where both need it).
Except the ones we've made