I don't think you'll have frost arrows at this point, unless you've skipped ahead. That requires stuff from the next biome. I doubt the encounter is designed to require that. May as well recommend black steel too, while you're at it...

I too found arrows ineffective. Had much better luck with my mace.