So if Paimon isn't Istaroth then it's official: she's a seelie (queen).

Seelies become the way we know them after they love a human. Paimon used to be smarter since she was our guide in the beginning but now she's been reduced to a retarded food eater.