Cave Story really isn’t a metroidvania. The path splits at points, but there’s very little choice where to explore. It’s just a platformer action shooter.

My favorite metroidvania has to be Aquaria. Vibes of the game are on point. The story is great for a game in that genre, and the traversal and combat are unique and tons of fun. Soundtrack is phenomenal.

Check out Gato Roboto if you want a metroidvania similar to Cave Story!