Hollow Knight was kind of like this, with a better tutorial, and I loved the game for that. The exploration felt so much more mysterious.