Games like Catmaze
Games like Catmaze include Afterimage, Touhou Luna Nights, Bloodstained: Ritual of the Night, Hollow Knight, and Hollow Knight: Silksong. We matched them by the tags players give Catmaze on Steam (Side Scroller, Exploration, Metroidvania, Platformer, and Action RPG): closest matches first, and among equally close ones the better-known games.

Afterimage
Shared: Metroidvania · Side Scroller · Exploration

Touhou Luna Nights
Shared: Side Scroller · Metroidvania · Exploration

Bloodstained: Ritual of the Night
Shared: Metroidvania · Side Scroller · Female Protagonist

Hollow Knight
Shared: Metroidvania · Platformer · Exploration

Hollow Knight: Silksong
Shared: Metroidvania · Exploration · Platformer

Rabi-Ribi
Shared: Metroidvania · Exploration · Female Protagonist

Ori and the Will of the Wisps
Shared: Metroidvania · Platformer · Exploration

9 Years of Shadows
Shared: Side Scroller · Metroidvania · Platformer

Momodora: Reverie Under The Moonlight
Shared: Side Scroller · Metroidvania · Exploration

Castlevania: Belmont's Curse
Shared: Metroidvania · Action RPG · Platformer

Dust: An Elysian Tail
Shared: Metroidvania · Platformer · RPG

Vigil: The Longest Night
Shared: Side Scroller · Metroidvania · Platformer

Record of Lodoss War-Deedlit in Wonder Labyrinth-
Shared: Metroidvania · Exploration · Female Protagonist

ICEY
Shared: Side Scroller · Female Protagonist · Action

Frontier Hunter: Erza’s Wheel of Fortune
Shared: Side Scroller · Metroidvania · Female Protagonist

The Vagrant
Shared: Side Scroller · Metroidvania · Female Protagonist

Valdis Story: Abyssal City
Shared: Metroidvania · Platformer · Exploration

STAR WARS Jedi: Fallen Order™
Shared: Action-Adventure · Exploration · Platformer

Timespinner
Shared: Metroidvania · Side Scroller · Exploration

ENDER MAGNOLIA: Bloom in the Mist
Shared: Metroidvania · Female Protagonist · Action RPG

ASTLIBRA Revision
Shared: Side Scroller · Action RPG · Metroidvania

Momodora: Moonlit Farewell
Shared: Metroidvania · Side Scroller · Action-Adventure

Well Dweller
Shared: Metroidvania · Action-Adventure · Platformer

UnEpic
Shared: Metroidvania · Platformer · Exploration