I got a fair way into the game before realizing I didn't have the blade. I started another file so I could get it this time around, and I made it to the end of Genesis: Sky before realizing I had no idea where it was.
I looked through the rest of this topic trying to see if anyone had mentioned...