I've seen some players really struggling with Paladin job during big pulls as in the damage they take cannot be healed fast enough (idk if its because their defensive ability has been changed or it's something else), but on the other hand maybe they just needed more practice with the job.

Hard to say.

I've seen Warriors doing rather well actually.