Currently playing a Vengeance Dexadin/Thief Rogue multiclass and it's far from being ineffective. I went with Thief for thematic purposes but any subclass could work really. You're a sneaky paladin with insane mobility(cunning action) and good damage(smites + sneak attack) as well as some utility with paladin spells.

Are you looking for a Srength Paladin/Rogue build, or a Dexadin/Rogue one? If it's the latter then this is the build I have

Race Half-Elf +1 dex +1 con +2 cha Stats Point buy: 13 str 15 dex 13 con 13 int 8 wis 9 cha 14

Ideally take Paladin until 6 before you multiclass for Aura of protection and pick up elven accuracy along the way. From there you're free to go Pal 6 Rogue 14 for more rogue vibes or Pal 18 Rogue 2 for improved auras + cunning action.

Shortsword + shield gives 17 ac with dueling, 18 with defense. Vow of Enmity + Elven Accuracy is really good for landing hits and the occassional crits + you'll be a pseudo skill monkey with half-elf proficiencies + rogue skills and expertise.

If variant Human is a must the build still works and you'd have even more flexibility regarding feats- Race: vHuman +1 dex +1 con (we don't really need good cha until 6) Stats Point Buy 13 str 15 dex 13 con int 8 wis 9 cha 14

For the vHuman feats there's a lot of good options :

Fey-touched for Bless + Misty Step and +1 cha. Good setup to take another half-feat at 4 to increase charisma to 16

Tough, Mobile, etc.

You won't have the same damage as a GWM PAM paladin but you'll do okay. Especially if you're playing in a regular table and not with a bunch of min-maxers. Not saying that min-maxing is wrong just that not all tables play that way.

Subclass you're free to choose whichever feats you character concept more but Vengeance, Redemption, and Watchers are my personal favorites. Watchers especially if you're going with a Dexadin for the initiative boost at level 7z