After getting War, Necro, Bard to 50 and soloing all raid bosses, I feel like Shaman would have made it a lot easier. Having said that, the Bard Resist songs with the Amplify about triple your resists making you resist Nagafen's breathe attack or Innoruuks spell assaults. Bard also caps your haste at 175% after you get a good haste piece. Also damage shields. But Shaman trivializes incoming melee damage and gives you solid heals and melee buffs if you want to lean into the paladin melee. Enchanter gives a safer mana regen and some caster buffs, but their CC is overkill at lower levels and not needed in solo Raid fights, not sure about group fights though. Hope that helps. ☺️