To really FEEL tricky?
I'd double down on that concept. Dump Str go with Wis/Cha/Dex as your three primary attributes followed by Con and Int.
Personally I'd grab Magic Initiate as a variant human and pick up Friends, Minor Illusion as my cantrips, and Mage Armor as my 1/day 1st level spell. That + a decent Dex + a shield should keep you in good stead without worrying about heavy armors. AC 17-18 at 1st level for most of your day.
Cleric Skills I'd get: Insight & Persuasion. Every good deception is based in the truth and the ability to see through other's lies after all

!
Background: one of the many that has Deception as a skill. Charlatan is the natural fit to me.
Human Skill: maybe Stealth, maybe Perception?
Once combat starts...
stay the heck away from melee as much as you can. You can cast all your spells at a range with your Invoke Duplicity and have mirror images of your self up for protection at the same time. No need to get near combat.
As a Trickery Cleric with Charm and Disguise Self, I would say that you're much more about social trickery and such than Stealth as a concept. So play into that. You have the unlimited ability (though one at a time) to give other people in your party advantage on Stealth. So while you might not be the Supreme at it... you can really double down on the Rogue's expertise Stealth with advantage. Plus with Pass without Trace, everyone in the group will be Stealthy.
Heck, with Charm AND Disguise Self and proficiency in the Disguise Kit & Forgery Kits from Charlatan you can really pull off some fun Con's or Tricks or whatever you want to call them.
Disguise kit some plane-jane disguise that will go unnoticed. Forge some documents like letters of credit or something else worthwhile for you or your party. Cast Disguise Self to look like someone the party doesn't like (to frame them) or who has access where you need to go and Charm on people who will then KNOW what their Charmer looked like

. Then have fun as you drop your disguise self outside and shuffle along in the other disguise while some pissed off people go after who you pretended to be.
At later levels you could pick up some rogue levels if wanted, or grab Prodigy as a Human to get Expertise in either Deception or Stealth for yourself as well. Heck you get another skill and tool, maybe now it's time to get Perception and Poisoner's Kit!