Maze of Galious Walkthrough

I think the cross is pure luck. In my case, I think we were just randomly playing with friends in my home, and falling down the screen just randomly hitting with the sword we heard the sound! It was just a matter of patience to figure out the way to get it

Yes there is a hint for the doll; what it does in the manual. I think also something in the game. And if you defeat the warping medusa head you hear a sound that you solved something. That is your cue to go investigate...