If you don't get the trilobyte staff from either of the two trilobyte warriors you can fight before the water temple, you will be screwed over by the Guardian
Link's Master Sword is available on the second level after the zombie dude. it's on a small platform just before the rope in the middle of the trampolines.