It would be easy for them to make a non-magic based healer by tying it's lore to the Garleans.

They more than likely had some kind of combat medics before they had other races that could use healing magic working with them, and they would have likely used a mixture of magitek and alchemy.