Well, if a paladin can hit 65% magic resist, then anybody can. You were describing a physical-damage boss, however, so I wouldn't put too much effort into raising magic resist.
Generally speaking if you have HALPMEH and half-decent resists you're pretty much set in non-vicious.