Games like Battle Princess Madelyn
Games like Battle Princess Madelyn include Hollow Knight: Silksong, Hollow Knight, Celeste, Shovel Knight: Treasure Trove, and Skul: The Hero Slayer. We matched them by the tags players give Battle Princess Madelyn on Steam (Action, Indie, Female Protagonist, Pixel Graphics, and 2D): closest matches first, and among equally close ones the better-known games.

Hollow Knight: Silksong
Shared: Indie · Metroidvania · 2D

Hollow Knight
Shared: Platformer · Indie · Metroidvania

Celeste
Shared: Pixel Graphics · Indie · Female Protagonist

Shovel Knight: Treasure Trove
Shared: Pixel Graphics · Indie · Platformer

Skul: The Hero Slayer
Shared: Action · Indie · Pixel Graphics

The Messenger
Shared: Pixel Graphics · Platformer · Retro

Axiom Verge
Shared: Indie · Pixel Graphics · Action

Freedom Planet
Shared: Action · Female Protagonist · Platformer

SANABI
Shared: Action · Pixel Graphics · Indie

Katana ZERO
Shared: Action · Pixel Graphics · Indie

Bloodstained: Curse of the Moon
Shared: Action · Pixel Graphics · 2D

Hotline Miami
Shared: Action · Indie · Pixel Graphics

Blasphemous
Shared: Pixel Graphics · Metroidvania · Indie

Iconoclasts
Shared: Indie · Pixel Graphics · Action

Gato Roboto
Shared: Indie · Action · Pixel Graphics

Super Meat Boy
Shared: Indie · Platformer · Pixel Graphics

Out There Somewhere
Shared: Indie · Pixel Graphics · Platformer

Hotline Miami 2: Wrong Number
Shared: Action · Pixel Graphics · Indie

UFO 50
Shared: Indie · Action · Pixel Graphics

Sonic Mania
Shared: 2D · Platformer · Pixel Graphics

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

Pizza Tower
Shared: Indie · Pixel Graphics · Platformer

Rogue Legacy 2
Shared: Action · Indie · Platformer

Broforce
Shared: Action · Pixel Graphics · 2D