Hidden somewhere in the Mind Mines is a heart. Take that heart to an NPC in the Princess Zone and you'll get the key.
Oh dang, I thought I had gotten all the pre-Makyo stuff besides a fool's key and one of the prodigal bones.
