Games like Maze and Fairy tale
Games like Maze and Fairy tale include Noita, Terraria, Mindustry, ARK: Survival Ascended, and Factorio. We matched them by the tags players give Maze and Fairy tale on Steam (Dungeon Crawler, Sandbox, Tower Defense, PvE, and Roguelike): closest matches first, and among equally close ones the better-known games.

Noita
Shared: Dungeon Crawler · Roguelike · Sandbox

Terraria
Shared: Sandbox · 2D · Adventure

Mindustry
Shared: Tower Defense · Sandbox · Base Building

ARK: Survival Ascended
Shared: Sandbox · Base Building · PvE

Factorio
Shared: Sandbox · Base Building · Strategy

Darkest Dungeon®
Shared: Dungeon Crawler · Roguelike · Dark Fantasy

Dig or Die
Shared: Sandbox · Tower Defense · 2D

The Riftbreaker
Shared: Tower Defense · Base Building · Sandbox

Dungeon of the ENDLESS™
Shared: Tower Defense · Roguelike · Strategy

The King is Watching
Shared: Tower Defense · Roguelike · Base Building

Age of Darkness: Final Stand
Shared: Tower Defense · PvE · Strategy

Kingdom Rush 6: Genesis TD
Shared: Tower Defense · Strategy · 2D

Stoneshard
Shared: Roguelike · Strategy · Dungeon Crawler

RimWorld
Shared: Sandbox · Strategy · Base Building

Oxygen Not Included
Shared: Base Building · Sandbox · 2D

Kingdom Rush - Tower Defense
Shared: Tower Defense · Strategy · 2D

Kingdom Two Crowns
Shared: Tower Defense · Base Building · Strategy

Cult of the Lamb
Shared: Dungeon Crawler · Base Building · 2D

Kingdom Rush 5: Alliance TD
Shared: Tower Defense · Strategy · 2D

Forager
Shared: Sandbox · 2D · Base Building

Dwarf Fortress
Shared: Sandbox · Strategy · Base Building

Bloons TD 6
Shared: Tower Defense · Strategy · Sandbox

Prison Architect
Shared: Sandbox · Strategy · Base Building

Forts
Shared: Strategy · Base Building · Sandbox