Temple: Assassin 12
So it looks like Kidjo was delayed on his way to take out Portis, which is why Sophia and Selphi got there first (see Hikari). And since Marielle and Kidjo have met in person, this explains why she was able to recognize him in the original story.
See, no plot holes here. 😉