A level 70 protection paladin is slower than a mage but can literally pull whole instances for a long time. Even when I was getting gear for my paladin, I ran my priest through all of BRD with him, including the seven undead dwarf bosses. Protection paladins can solo most of the old world instances. They're just a lot slower at it than a mage.