@pikahyper: After re-reading the issue I'm pretty positive it's the same character. She even addressed herself as "Princess Gsptlnz", which is exactly the same name minus the letter "s" (Gsptlsnz). It's cool anyway, both pages can remain until there's more information.
With this week's Action Comics issue there's been some more info on Mrs. Nyxly. After going through a bunch of old issues I noticed the character has existed since the Silver Age, under quite a similar name. Miss Gsptlsnz instead of Nyxlygsptlnz. Both of them pretty much share the same background info (5th Dimension imps, Mxy's girlfriends etc) only with Mrs. Nyxly having a more detailed one. There was already a page for Miss Gsptlsnz. Should both pages be merged into that one under her original name, Miss Gsptlsnz? I'm willing to work on this if it's decided.