I do like the idea of some form of warrior/priest thing. I think it would be rather appropriate for the Priest/Hero combination. It would also reinforce the "no turning back" aspect of becoming a hero.
I always found this niche was nicely filled with warriors Elders of religion. Being an elder gives you some religious powers: power to expand temple, power to fiddle the ranks of those below you, power to play with people's debts. It's not much, but it is something.
I don't think warriors should be able to preach. Or, if that's the case, then I want to play a priest/ambassador/infil/hero.