Already a dozen threads about the queens fight.

Some recommend fire magic. First time I fought her I killer her easily with a combo of demolisher, krom and mistwalker. I had very high sword skill and almost only used the secondary attack. I dont think you can hit a full 3 hit combo with the queen, she's too fast so just hit once really hard.