I think a gear nerf is a much better solution than a skill or damage nerf. Paladins dominate because the Thoth gear was a really, really bad idea for warriors.