As a Paladin, I feel your pain about not putting out enough DPS in these nuke heavy Fates, but then I learned that they're Hate based and not damage based so now I just spam Flash. I imagine that the same thing works for healers, just throw heals down like crazy.