Warpiglet
Adventurer
Lucky thing you chose Mace. If you go Fiend Patron, the smite invocation is Mace of Dispater. That is a good bit of power right there, and at 5th you can get either Improved Pact weapon, or Thirsting Blade, to add a bit more damage (or both over time). Those both seem reasonable for a little bit to keep you dealing damage. At a glance, the Smite invocations are the EB for a bladelock, almost a must-have, but at the least a good fall-back when you need something reliable. Other than that, maybe multiclass Paladin (for real smites, and a bit of armor IIRC), or cleric for some magic back up, and either will fit your story.
Yes. I may have to go fiend. At higher level, landing some smites would be incredibly powerful. If your follow up is "feeble" mace strikes, so what? I don't need to do MOAR DAMAGE! I just want to be a very reasonable combatant. If I went this way, I could skip great weapon master and do something that has more flavor such as Magic Initiate that ties in with his puritanical cult background from the start.
All of the suggestions are appreciated. I just would have to make a good case for being a fiendlock without intentionally being in league with a fiend. I would want to find a way to be deluded or something. Perhaps due to his narrow mindedness and insistence he is right, maybe a fiend would teach him tools to do what he thinks is right, all the while expecting the power to lead to self corruption. And perhaps putting moral dilemmas in front of him. Or something. I am leaning toward a Lawful Neutral alignment. He would be Lawful Good if he wasn't so punitive and so forth! A Devil might think he can sculpt a guy like that...
Nothing says a fiend has to be upfront about their intentions or alignment tendencies...