Games like Aldoria
Games like Aldoria include Hollow Knight, Hollow Knight: Silksong, Shovel Knight: Treasure Trove, Rain World, and The Messenger. We matched them by the tags players give Aldoria on Steam (Metroidvania, Retro, Difficult, Platformer, and 8-bit Music): closest matches first, and among equally close ones the better-known games.

Hollow Knight
Shared: Metroidvania · Platformer · Difficult

Hollow Knight: Silksong
Shared: Metroidvania · Difficult · Indie

Shovel Knight: Treasure Trove
Shared: Retro · Platformer · 2D

Rain World
Shared: Difficult · Platformer · Indie

The Messenger
Shared: Retro · Metroidvania · Platformer

Skul: The Hero Slayer
Shared: Indie · 2D · Metroidvania

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

Gato Roboto
Shared: Metroidvania · Indie · Retro

Bloodstained: Curse of the Moon
Shared: Retro · Metroidvania · Platformer

Axiom Verge
Shared: Metroidvania · Platformer · Indie

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

Blasphemous
Shared: Metroidvania · 2D · Difficult

Celeste
Shared: Difficult · Platformer · Indie

Nine Sols
Shared: Metroidvania · Difficult · Platformer

Super Meat Boy
Shared: Difficult · Platformer · Indie

Jump King
Shared: Difficult · Platformer · Indie

La-Mulana
Shared: Metroidvania · Difficult · Platformer

Blasphemous 2
Shared: Difficult · Metroidvania · Fantasy

Rogue Legacy
Shared: Platformer · Metroidvania · Indie

VVVVVV
Shared: Platformer · Difficult · Retro

Rogue Legacy 2
Shared: Metroidvania · Platformer · Indie

UnEpic
Shared: Metroidvania · Platformer · Indie

Environmental Station Alpha
Shared: Metroidvania · Platformer · Difficult

Touhou Luna Nights
Shared: Metroidvania · Difficult · Platformer