Win all matches without using any continues. 
If using a male character, you will face King. 
If using a female character, you will face Queen. 
Defeat them to unlock them as playable characters. 
When you unlock them they will be at Level 1. 
Each time you defeat them after unlocking them 
their level will go up.