Games like Mario Is Missing!

If you finished Mario Is Missing!, the closest matches are GreedFall, Bad North, Star Control: Origins, Rusty Lake: Roots and Survivalist. All 6 share its adventure genre and are ranked by how closely their themes and modes overlap.