I don't really know how exploratory most games are compared to old Minecraft. Some games like Stardew Valley have certain things that are much easier to do because of third party wikis but I don't think the same is true of a lot of games in the same way it was for Minecraft.
I picked up Stardew Valley a few months ago for the first time, and consciously chose not to use the wiki. I'm obviously way behind where I would be had I used the wiki, but it's been fun figuring out what works by myself.
One game I recently got which has great exploratory potential is Shapez 2. The in-game help is amazing.