He is Paladin follower. All Order Hall followers have been labeled a spec from the class. Doesn't always make sense they'd be pure examples of the class.
Shamans have elementals as their followers. I doubt they classify as shamans, despite what the order hall UI tells us.