My players killed one at lvl 8, but they were fully rested and it pretty much came down to a coin toss.

If the players encounter it in a confined space (or there's lots of cover available), level 8 ought to be fine, but if they have to fight in a big field they are going to need to be higher level.

Having a character that's resistant to cold damage would significantly improve their chances.