Games like Cave Story MD

If you finished Cave Story MD, the closest matches are Promenade, Ice Age: Scrat's Nutty Adventure, Swordigo, Turtle Odyssey and Fireboy & Watergirl: Elements. All 7 share its adventure genre and are ranked by how closely their themes and modes overlap.