Select Challenge mode and play a Vs. match to play. Press Start when the match begins and select the "Give Up" option. Repeat this three times to intentionally lose the match and increase the loyalty with that character.