In Quest mode, complete the game. Then, skip the 
"player ranking screen" after the credits have been 
displayed to select free play or versus mode. This 
shall take you to the character selection screen, 
where you'll hold R and press Y, while moving to the 
left of Satan or to the right of Scheze. 
Now Carbuncle should be unlocked.