The requirement (personal quest) was challenging but not super hard - defeat 20 unique enemies. It took quite a few scenarios but we finally got it. I’m not sure, but I suppose with how many possible personal quests there are there must be multiple ways to unlock the same character?