That's kind of what I was thinking. Like you collect a certain amount of crafting materials for each new player character and then make them (summon them?). Anyway, you could make different materials more or less rare so it would generally be easier to unlock lower level characters, but there would still be some amount of randomness and/or planning behind which characters you unlock first.