To gain easy loyalty with your characters, simply go to Challenge mode and find a VS match to play. Once you start, hit Start and choose the Give Up option. Do this three times and you will lose the match. There is no downside to this, but your loyalty with that character will go up.
Download the Demo Version of the game to instantly unlock him when playing the Full Version. (The Demo must be on the PS3 HDD