Full magic, staff of ember+dual shielded skeletons and spamming torches everywhere they can be placed seems the ticket solo. Nothing else has the dps. Visibility makes the fight a lot harder than it is once you've dispelled the mist.

Ironically the day1 patchjob of making the queen disengage from combat when she loses line of sight on the player (cough, you standing in the unbreakable entrance shelter) also means that at any time you can jump with the feather cape and dip out of combat without her following you. Charge up that eitr, respawn your skeletons, and climb the stairs back to where she's wandering and magdump, then repeat whenever a "fair" fight is a bit too annoying.

They designed this bossfight/current game end around needing to spend an inordinate amount of time training up magic with how aggressively magic scales to skill. Shield going from 200 to 700 protection, skeletons going from 20dam to 150dam per attack, staffs getting triple the effective dps from eitr cost reduction, etc. etc.