Additional characters can be unlocked by completing the 10 different challenges that make up the 3 separate paths. From the main menu screen choose "Battle", and then select "Battle Quest" to begin play.

Fialye: Complete the Bronze Path to unlock the horse.
Minko: Complete the Silver Path to unlock the primate.
QuXan: Complete the Gold Path to unlike the dragon.