New mercenaries are unlocked as you progress. To view the requirements to unlock archetypes for the various mercenaries, go to an inn and select the "Mercenaries" option. When viewing a mercenary to hire, three tabs labeled "I", "II" and "III" will appear under their portrait. Select each tab to view the requirements to unlock that archetype.