Frost giants.
Winter Wolves.
Ice Mephits.
White dragons, like a pack of feral/animal intelligence ones. Cunning, but not smart.
Ice Trolls. They double [or add a point of two] regeneration as long as they are in contact with ice/snow/freezing mist.
K. Couple of "big" ideas.
Ice/snow fairies/pixies/sprites that have some kind of ice magic. I'm seeing a swarm [6? 10?] of "snow pixies" that are normally invisible and can at-will cantrip Ray of Frosts on a bunch of the group each round...damage or no, one or two characters getting slowed each time they're up (until they figured out some way to get rid of the pixies) would/could/should make for a TOUGH fight! If you want to go the full normal pixie stat-block, just swap out Druidcraft for Ray of Frost. Maybe swap out Sleep from the normal pixie list for a [Freezing] Fog Cloud for half of them as a 1/day. Entangle could just be fluffed as snow/ice tendrils, snowflake chains/handcuffs, etc...
Ice/Snow Golems/Constructs. Harmless-seeming, but remarkably detailed snow/ice sculptures of a diversity of creatures...set up like a statue garden or lining a large hall or something innocuous where they just appear to be decoration. A snowy white unicorn with crystalline ice horn and hooves. Giant swans with razor sharp clear ice beak and ends/edges of their wings. Maybe a giant white stag [megaloceres-sized] with ice antlers. etc...
Non-threatening poses and creatures that do not make the party think "danger" [no lions, bears, dragons, etc...] The statues won't Detect as Magic until the snow witch animates them (Maybe make it a lair action?). Or use them as a [simple?] trap if you prefer, activating when the first character gets to the center of the garden/chamber. They just turn into snow drifts/chunks of ice when they're killed. If taken from the ice fortress, the ice/snow will melt as normal....except, perhaps, the unicorn's horn...hmmm...
"Conjured/Animated Snow Monster." I'm thinking of ye olde cryo-hydra...ice breath weapon and all. But made of snow! A snow-chimera could work (also with an ice breath weapon). Or a snow "white" dragon. A way to get the ice-breathing dragon encounter that would be expected/trope in there without having to use an actual white dragon. A few "ice trolls"...that are actually all ice! Or ice skeletons! Knock them into pieces, other ice/snow gets pulled into the form to create multiple (however many peices there were) new ones!
The "monster" actually made/swirls/builds into form and is maintained (regrowing hydra heads, replacing lost limbs) from existing snow/ice in the area...(maybe another lair action?) maybe held together by the witch's concentration if you think she and the monster would be too much. That might be too limiting. Better to just have a damage threshold that, once achieved, it just falls apart/back into harmless snow. So she can still act independently.