Win all matches without using any continues. If using a male character, you will face King. Otherwise, you will face Queen. Defeat them to unlock them as playable characters.