You could select a number of specific but different Hero/Gladiator sets. So you would randomly get one with equal chance. For example, you might set an enemy to possibly be a specific customized Level 1 Warlock that starts with Advanced Scouting and Basic Logistics and a certain Gladiator with certain skills; or a specific Wizard with Expert Wisdom, Resurrect True and the Ankh of Life and a certain Gladiator with certain skills; or a L3 Barbarian that starts with a more powerful Gladiator with complete magic resistance. Etc, etc.