Games like Stardust Demon
Games like Stardust Demon include OneShot, Ori and the Will of the Wisps, Hollow Knight, ANIMAL WELL, and Hollow Knight: Silksong. We matched them by the tags players give Stardust Demon on Steam (Surreal, Cartoony, FMV, Cute, and Metroidvania): closest matches first, and among equally close ones the better-known games.

OneShot
Shared: Story Rich · Cute · Pixel Graphics

Ori and the Will of the Wisps
Shared: Metroidvania · Singleplayer · Cute

Hollow Knight
Shared: Metroidvania · Singleplayer · Exploration

ANIMAL WELL
Shared: Metroidvania · Exploration · Pixel Graphics

Hollow Knight: Silksong
Shared: Metroidvania · Singleplayer · Indie

Bugsnax
Shared: Singleplayer · Cute · Story Rich

Celeste
Shared: Pixel Graphics · Singleplayer · Story Rich

Owlboy
Shared: Metroidvania · Pixel Graphics · Story Rich

Eastward
Shared: Story Rich · Singleplayer · Pixel Graphics

Stray
Shared: Singleplayer · Cute · Exploration

Iconoclasts
Shared: Metroidvania · Pixel Graphics · Story Rich

Slime Rancher
Shared: Cute · Singleplayer · Exploration

Rabi-Ribi
Shared: Metroidvania · Cute · Pixel Graphics

Gato Roboto
Shared: Metroidvania · Pixel Graphics · Cute

Crypt Custodian
Shared: Metroidvania · Cute · Exploration

Unpacking
Shared: Cute · Pixel Graphics · Story Rich

To the Moon
Shared: Story Rich · Singleplayer · Pixel Graphics

Cave Story+
Shared: Metroidvania · Cute · Exploration

Supraland
Shared: Metroidvania · Singleplayer · Exploration

Rain World
Shared: Exploration · Pixel Graphics · Atmospheric

MiSide
Shared: Cute · Story Rich · Singleplayer

Deaths Door
Shared: Cartoony · Cute · Action

F.I.S.T.: Forged In Shadow Torch
Shared: Metroidvania · Singleplayer · Story Rich

The Last Campfire
Shared: Cute · Singleplayer · Story Rich