So just a thought, and before any attacks me for my idea, this would be in PvE, not PvP, so the Enchantress won't be handicapped.

Anyway, I feel you get frozen way too much in the Frozen Nightmare campaign and would suggest a cancelation of sorts to break the ice you are stuck in. For example, Bears could use stomp, and Birds can use Avian Scream to cancel out freeze.