Seekers and soldiers are resistant to all normal damage, but not the frost damage in the frostner. Most weapons in that you can (will soon be able to make) in mistland also do elemental damage, so they do much better than black metal.

BTW, there's something else that you will soon be able to make that will make mistlands even more fun. It's a complete game change IMO, and I recommend making it ASAP.