Ever since 3E the cleric hasn't been the same and they cleric/priest lost a lot of flavor that made them unique and fun playing. I used to play a lot of them just for the backgrounds and not the mechanics of it.
We used the Unearthed Arcana Favored Soul, a subclass of Sorcerer, as the Sorcerer-Priests of Rylor (the God of the Sun, Magic, and Enlightenment, a Greco-Roman style God who valued both intellectualism
and physicality, magic
and fighting skill; a healthy mind in a healthy body) but Rylor had two branches of His priesthood, one
a bit more focused on Magic, the Sorcerer-Priests, and the other equally
a bit more focused on martial skills, which we just portrayed as standard Clerics with the Sun Domain, and the combination worked perfectly, with the Sorcerer-Priests and the Clerics being visually indistinguishable from each other. I absolutely loved my Sorcerer-Priest who wore half plate armor with a muscle cuirass, fought with a spear and shield with 2 attacks per round, and could cast both healing spells and
Fireballs... but by around 9th level or so he had so few hit points that his fighting ability had mostly been reduced to being theoretical and instead he usually just ended up acting as an artillery Sorcerer lobbing spells from the rear, since by that point anytime I
did have him try to wade into combat as I'd been able to do at lower levels he would end up getting spanked pretty hard.
For the War-Priests of Tyr we finagled a Cleric with the War Domain but with a few things altered to give it 2 attacks per round at 8th level.
But we're generally much less concerned with perfect class balance than with verisimilitude and genre simulation, and building a world that feels both fairly realistic and fun. Balance is mostly about character spotlighting anyway, and the DM handles that. Even the most powerful PC on paper will feel useless if the DM focuses things on another character. The DM just has to make sure to give every PC a chance in the spotlight to show off and have fun.