You have no idea how happy that sentence makes me. First because the melee cleric build sounds fun, and actually combat effective. Second, because despite that the fighter still shines! CS is fast becoming the thing about 5E classes that I am most excited about.
A firm yes on both counts. 'Combat Superiority' is just what it says on the tin.
Jim was VERY happy he could fight and heal at the same time. He's always found clerics frustrating in the past, but Healing Word and Channel Divinity were great blessings. (And yes, like I said, he mildly enjoyed 4e, but there are other issues with the game that make him not prefer it.)
And like I said, Toran really could fight. If Dag were to refrain from using CS, they'd be virtually equal. And with Battle Psalm on? Like I said: Orcs are blades of grass, and they are the lawnmower.
The one thing I found a little frustrating about Eldritch Blast was its single-target nature, which was often overkill against the foes we were fighting. I picked up Baleful Utterance near the end, just to get a bit of AoE, but didn't get the chance to use it. (Heh. Me: "Erevan can do area damage now! How do you like that?" Darren: "I hate it! The last thing crazy people need is area damage!"
I might have had more fun playing a wizard (Arc Lightning looks like great fun) but A) I wanted to test out the warlock, not having played one before, and B) I tend to find Vancian casting annoying.