To unlock new character cards, you'll need to use a match invitation letter to invite the character you choose to the Cats Tail and defeat them in a duel. To unlock NPC playable character cards, you'll need to start a tavern challenge by talking to Prince and defeating the character you wish to unlock. Unlike playable character cards, you do not have to use a match invitation letter to do this.