The Queen has 12,500 health and is immune to the spirit damage from both Frostner and Mistwalker. (She also resists pierce). Her attacks are quick so you don't have time to get 3 attack combos in and are best off using the hard hitting secondary attack with those weapons. The frost damage isn't going to slow her enough to be really effective.

Her regeneration is very slow so you can retreat, heal, and rest and she won't have regained much health at all.

But its going to take a long time to kill her doing 40-58 frost and 35 blunt per swing with Frostner.

Black metal axe or black metal sword would serve better.