Haha! I moved on to The Pit as soon as I got done with her......and got clobbered.
Same with me, but I beat it at level 33. Don't ask how, I don't even know. If you ever fight the shadow queen again in another file, use Vivian's Fire Jynx and be sure to equip helpful badges such as Attack Plus, Defense Plus, and Lucky Day. Also stock up on Jammin' Ultras, which are Jammin' Jellies and Ultra Shrooms combined together. I will never forget this game; It's my favorite one.