Sure, Ice Elementals have high cold resistance and deal cold damage, only cold weapons should be part of this challenge (pounching goblins to get 500 coin for dagger of ice in New Arthur won't be a problem)
It will be realy hard, leather and chain armor may be allowed before you get primal ice.