By this logic, enhancement is not a shaman spec because they hit things with enhanced weapons instead of pure “earth wind and fire.” Full stop.
“An order that would include soldiers gifted not only in wielding the Light, but also possessing leadership qualities and mastering the arts of traditional warfare, while embodying the qualities of loyalty, bravery, and honor. With Lothar’s consent, Alonsus Faol and Uther recruited noble knights and members of the priesthood from Lordaeron,[17] so that the Archbishop can respectively train them in the ways of the Light and in martial combat as his apprentices”
Not sure what you pulled your idea from. Mine came from the canonized history. Paladins are warriors trained as priests, and priests trained as warriors.