PALADINS!!
I doubt we'd call them that. More likely they'd be something like Templars, or I'd look up a better, more generic term for a warrior who's also a preacher.
They'd also definitely not have most of the priest abilities (probably only preaching), and they'd have some clear drawbacks.
They'd also definitely not come any time in the near future.