Paimon is a Sentient Celestial nail
Paimon looks like a celestial nail. Paimon also loves to eat. Traveler purifies but travelers always conveniently next to Paimon. Nails seal, suppress and purify. Paimon ate/sealed away an abyss infected Asmoday.
Who else has eaten a shade? Rhinedottir. She ate life and has created it many times before that, who’s to say she didn’t create a sentient nail to consume another god for her? This could be why Alice called herself Paimon’s Aunt in paralogism, It was playful but Alice is sneaky like that. She considers herself an aunt of Albedo Rhinedottirs other child as well so i don’t think it’s a coincidence.
The Hexenzirkels main attribute has been the ability to defy the heavenly principles. Always doing things that go against time and space, somehow without getting caught. Rhinedottir isn’t being faithful to the shades; she infiltrated them with the goddess of life as a mask. Alice still seems to trust her and she sent out Albedo to learn truths that the heavenly principles wouldn’t want people to know, so I think her alliances are clear.
Perhaps she sent Paimon to watch the traveler because the travelers a descender, that’s why the Hexenzirkel seem to know all about them. “A flower who is not of this world and a guide that will not get lost” was a prophecy left behind by the Hexenzirkel, ofc someone with a built in gps in her stomach wouldn’t get lost..
disclaimer: idk if this is already a theory I’ve never cared to fully read Paimon theories cause she’s too goofy to me to be Asmoday or some super computa, she’s just a nail.