Interesting, I never noticed anything was immune to nature damage when I was there on my druids. I just casted moonfire, insect swarm and then wrath every once in a while. I thought I did most of the quests there.