Games like Leximan
Games like Leximan include There Is No Game: Wrong Dimension, OneShot, Undertale, Deponia, and Lost in Play. We matched them by the tags players give Leximan on Steam (2D, Puzzle, Narrative, Funny, and Magic): closest matches first, and among equally close ones the better-known games.

There Is No Game: Wrong Dimension
Shared: Puzzle · Indie · Funny

OneShot
Shared: Puzzle · Story Rich · Indie

Undertale
Shared: Funny · Story Rich · 2D

Deponia
Shared: Puzzle · Adventure · Funny

Lost in Play
Shared: Puzzle · 2D · Funny

To the Moon
Shared: Story Rich · Indie · Adventure

Kindergarten 2
Shared: Funny · Adventure · Puzzle

DELTARUNE
Shared: Funny · 2D · Story Rich

Finding Paradise
Shared: 2D · Adventure · Story Rich

Pikuniku
Shared: Puzzle · Adventure · Indie

Thimbleweed Park™
Shared: Puzzle · Adventure · Indie

Evoland
Shared: Adventure · Indie · Funny

Return to Monkey Island
Shared: Puzzle · Adventure · Funny

Deponia: The Complete Journey
Shared: Puzzle · Adventure · 2D

Broken Age
Shared: Adventure · Funny · Puzzle

Sanfu
Shared: Puzzle · 2D · Adventure

Sally Face - Episode One
Shared: Puzzle · Story Rich · Indie

Human Fall Flat
Shared: Puzzle · Funny · Adventure

Chaos on Deponia
Shared: Puzzle · Adventure · 2D

Donut County
Shared: Funny · Puzzle · Indie

Hogwarts Legacy
Shared: Magic · Adventure · Story Rich

The Inner World
Shared: Puzzle · 2D · Adventure

The Last Campfire
Shared: Puzzle · Adventure · Indie

Outcore: Desktop Adventure
Shared: Adventure · Puzzle · Story Rich