Daelin was not a paladin, there was a single paladin unit to give the Kul Tirans a healer hero, Daelin was a Lord Admiral, a unit unique to him, and used all water based abilities. They also had a Mountain King, and Archmage, and many dwarven units. That was just a generic paladin, who's existence is essentially no longer canon.