Again, how?
A Paladin 5 attacks 2/round, so, right off the bat, he's doubling the damage output of this character. Never minding having 6 smites/day plus whatever subclass powers and additional lay on hands. How is your AC any better than a normal Paladin? Full plate and shield plus, maybe Shield of Faith (which the 5th level pally can cast anyway). Nothing clerics or druids get at 1st and 2nd level really boosts AC.
I'm sorry, but, again, I'm really, really not seeing it. Your group must have been incredibly ineffective if the strongest DPR character in the group is this one. Good grief, a 5th level Champion would put this character to shame and that's probably the weakest DPR character in the game.
we didn't have a 5th level paladin to compare it to, that game had 6 of us 5 players (all started at 5th and made it to 9th before imploding) and a DM
I was a Paladin Druid Cleric (I started 2/1/2, and ended 2/1/6)
We had:
a halfling Great Old One Sword pact Warlock 7/fighter 2 (he only picked fighter levels in play)
a dwarf Beastmaster Ranger 9
a human (variant) Fighter/Rogue (I can't remember which was 3rd level to start) ended 4/5 eldritch knight mastermind
a human (reg phb) shadow monk 5 who ended as a shadow monk 6 shadow sorcerer 3
the warlock had almost no GOOD spells even in the end, he basically counted on eldritch blast, the fighter rogue at the end was close to me but that was it. The only person making multi attacks was the monk, and the ranger (but his stupid bird almost never hit)
I had wooden breastplate armor and a shield and an +2 dex +1 fighting style so I had a 19 same as the monk one worse then the fighter/rogue in mithril plate with a shield (But he didn't get that until near the end of the campaign)
I would use the druid cantrip Shillelagh to use my wisdom to hit and damage with melee weapon, since that made me the highest melee stat in the game that already gave me DPR, but I also had a +1 club that was droped as 1st treasure so I was also up by that. +4 wis, +2 prof +1 magic gave me a +7 to pretty much start the game. I had lay on hands and smite(fully powered with 2nd level spells) and the healing/life domain made my healing better so every night before bed I cast goodberry uped in level with every slot so out of combat I had tons of healing unless I used up all my slots. (in the end my 4th level good berry healed 1+6 or 7hp per berry 10 berries, so if we took 1 day to travel I had 20 7hp berries to give out plus 30 6hp plus 40 5hp plus 40 4hp...so almost 700hp out of combat healing).
edit: player of the warlock was PISSED that he didn't have a way to attack with cha but I had a way to attack with WIS, so he did go more ranged with eldritch blast that did come close to being as good, he would attack twice with +4 cha +2 prof to deal 1d10 or 1d10+1d6 if he hexed. but to be honest +6 to hit 1d10 damage didn't feel anywhere near +7 to hit 1d8+5 damage and can drop a spell to add 3d8 radiant damage.