They should just use the characters in the MSQ and assume that the WoL already met them at that time, with a message saying that "You've met this character before, play (this content) to find out more" if the player hasn't. If someone wants to they can look into it, if they don't ah well.