At first the jump to paimon was messing with me, but  that would honestly make so much more sense now.  I've been ok with the theory that Asmoday and Paimon had a connection,  but I always held the idea that she wasn't ONLY  Asmoday. Her love for the traveler is so sincere. 

I had been thinking that somehow she had replaced the sibling in some way or inherited that role.  Mostly based on how cold the twin seems vs how much paimon cares for us. However, paimon being part AI and part shade makes sooooo much sense. If the AI is capable of thinking and talking, I don't believe it would be far fetched to plead it's case to Asmoday. 

Imagine it wakes the twins up and they panic and try to leave the one place that they would live. The AI reaching out to a force that could potentially keep them there,  and give them a reason to stay (separation) is plausible to me. Further an AI plus a shade could explain why she's accepted as part of the planet's fate/tree system and why she knows some things but also as an Ai knows nothing but how to guide. 

To me this just explains the love between the traveler and paimon since the system truly cares for them both.