Yup, and one of those could be to physical damage. So every build had to have at least two types of damage to get through Hell. Plus god save you soul if you met a Super Unique Enemy that was immune to both of you attacks.
Not always. you can skip certain areas to avoid immunities. There are very few magic resist monsters making the hammerdin pretty strong throughout the game.