Deep Freeze has always been a brutal counter to Queen late game, that will never change.
If you're not kicking enough ass from your early game advantage with Queen and WotS, you're going to get raped later on in the game when the nuking and the stunning is too much for you to handle.
Make sure you prioritize speed. The trick to WotS Queen I believe would be to make sure your opponents are living in fear of you chasing them down because you can shield and use WotS when you get into their tower's range and keep hitting them with your AA.
Later in the game, make sure you have Wand of Speed or Orb of Defiance instead of a sigil. Either shield and run with Wand or shield, WotS, and Orb to turtle up to recharge your health and cooldowns to try and get away once you come out of statue mode. But none of that is going to work if you haven't been dominating the game early... and you've got Mulch 2+ by then anyway so WotS isn't that useful to you much more anyway.