I have a couple of lvl 10 protection / retri paladins and its great fun, so I can absolutely vouch for this! With a lvl 10 paladin - protection as well as retribution - it is absolutely possible to solo every available dungeon as long as you don't rush, as they don’t have any AoE at this level...