'Priest' is not a title, it is a description of what you do for a living. A more fitting description may be preacher.
Religious titles can be given to any member of the religion through the religion rank system. "Prince Bishop" is a rank that both warriors and priests can attain.
If you want to be a fighting mace-wielding ordained person, then you are a warrior who fights for his religion.
You can even oscillate between warrior and priest on a pretty regular basis, and I have seen many characters do that quite effectively, They can be roleplayed as the crusader-monk type who picks up his sword to go fight heathens when needed, but remains a priest when at home for long periods of time.
