Among parser games, the closest I can recall are mischievous fairy games:
Molly and the Butter Thieves (short but high-quality parser)
The Warbler’s Nest (same but much darker and more realistic)
And in twine:
Beware The Faerie Food You Eat (short twine)
Eidolon (long and epic dark fairy twine)
Get Lost! (medium twine)
Also, I’ve played quite a few of those recently from Choice of games. One things I’ve noticed is that there are tons of titles from them about being a hero for gods where you have to decide whether to serve them, destroy them, or take over, and a lot of them have trickster gods:
Good chance you might like:
Fox Spirit: A Two-Tailed Adventure (you’re a fox spirit that can take human shape, and trickery is one path)
An Odyssey: Echoes of War (has Odysseus, like you mentioned, but focuses more on being charismatic or strong than tricking)
Champion of the Gods (I believe your main enemy is a trickster God, and you can choose deception as one of your own main traits)
Saga of the North Wind (ditto, but more Russian and less greek than last one)
A Midsummer Night’s Choice (dealing with elves like Titania can be troublesome)
Avatar Of The Wolf You’re the avatar of a recently dead God and get to choose what you’d like to be in the future. One path is Eel, a trickster deity.
Less likely but possible matches
Chronicon Apocalyptica (A hard game, kind of like medieval monks vs evil trickster elves)
Weyrwood (most of the game is about making deals with the devil(s), or with tree spirits)
In the Service of Mrs. Claus (this is my game and honestly I think it needs a lot of work, and outside of Christmas you probably won’t enjoy this, and I’m working on a major update, but you can marry and/or kill Loki, or a shapechanging elf version of Loki, in this)
Demon Mark: A Russian Saga Not my favorite game, and first part is geared towards kids, but you basically rescue your sibling from Baba Yaga.