I think damage immunity is one of the goofiest things. Resistance is fine. But fully immune to non magical damage? Come on, cut the martials some slack, especially if you're stingy with magic weapons.
Something like a fire elemental being immune to fire damage is fine though.