Challenge: build a cleric stronger than a paladin in melee

I got into a small argument with my DM because he thinks that, with the new rules, the new cleric is way stronger than a paladin in melee but I completely disagree. A highlight of the discussion was that he thinks a second attack is not useful because you smite on your first one.

Please hivemind help me prove him wrong with math.
My guess would be to create a War domain cleric but I would say that that still loses to a paladin because of multiattack, aura of protection, smite and self-heal via LoH. It's true that the paladin does not have spirit shroud anymore but the cleric has lost access to martial weapons and heavy armor.

So here's my challenge: can you build a cleric (or a cleric/paladin multiclass) that is stronger that a paladin in melee in a 1v1 combat scenario using the new rules and no magic item?

Rules:

• standard array or point buy for both characters
• paladin and cleric start 30 ft from each other
• no magic items
• both PCs have the same total levels
• Levels are 6, 11 and 20 (if you dare)