I embraced a team with 2 mages, a priest, and a warrior from the start.
The reasons:
- To get through the main story the fastest to increase resource generation.
- To get the furthest in Dark Rush to attain more ongoing Dark Rush rewards.
In hindsight, I think that was fairly optimal. The priest does a great job keeping everyone alive, by both shielding incoming damage to my 2 most wounded heroes and also healing both of them (by using a healing glyph).
In the arena, I’m now alone in League S. It will be at least a few seasons before someone else joins me, more than likely. It was and still is my intention to swap out the priest for a 3rd mage in the arena.
My Myna is level 264 now and increases by 3 levels per day (to satisfy the level a hero 3 times daily quest). She is ready to go when it comes to gear. All the best stuff. She only has one problem. I have not increased any of her skills yet. I’ve been concentrating instead on my current team.
I think my priest with really good skills is still much better than a 3rd mage with no skills. My priest’s main problem now is the equipment. It needs work. Myna should be a better choice once she’s got the skills. Right now, she talks a good game but it’s mostly bark and no bite. She’s on the bench singing:
Put me in coach, I’m ready to play today 
Put me in coach, I’m ready to play today 
Look at me, I can be, centerfield 
I keep telling her this isn’t baseball. She’s gonna get slaughtered out there. 
The real question over the long-term becomes, how good is the priest once all the priest’s gear is 7-stars? Myna may get benched yet again someday. I might find that I prefer a fully skilled and equipped priest over a fully skilled and equipped 3rd mage for the arena. That’s a long, long way off though. 
When the priest shines, it really shines. It’s satisfying to see both mages unleash all they’ve got, get shielded by the priest, incoming damage severely wounds the priest but does not kill it, the priest resets the cooldowns on those mages, and then the two mostly shielded mages unleash a 2nd wave of all they’ve got. That’s 4 mages worth of damage out of 2 heavily shielded mages? Oh, yeah. 
When the priest flops, it really flops though. It’s very unsatisfying to see the priest reset the cooldowns on mages just before the mages were going to unleash all they’ve got anyway. What a waste. Should have shielded instead because things are about to get real. Nobody’s shielded, the priest is nearly dead, and the priest also wasted the skill cooldown reset? Uh, oh. Time to chisel the gravestones. 
And lastly, the team that scares me most long-term actually has 2 priests on it. I’m not (@Trisen) going to (@Trisen) mention (@Trisen) names or tell you who (@Trisen) is dominating (@Trisen) League D right now, like a sleeping giant (@Trisen). Camping out there in relative obscurity and winning battles endlessly going forward? Oh, the humanity! 