So I booted up this Zelda: A Link to the Past ROM Randomizer I found and gave it a shot.
Before I got out of the castle dungeon and into the Sanctuary, I had obtained Bombs and Titan's Mitt.
In Kakariko Village, I got the Bow, the Blue Mail, the Hookshot, the Fire Rod, and several Heart Containers.
LOL
You lucky.... *Grumble grumble* lol
I hope you get stuck trying to find the right medallion for Turtle Rock / Misery Mire unlock! =p
[EDIT] Also word of advice - read the patch notes with the randomizer. They go over a few tips as well as how they adverted a few soft locks (IE, items needed to unlock specific dungeons won't actually be within those dungeons) so you know there's a solution to every seed they generate. They also go through how some soft locks have been adverted too (it'll also most likely prevent you running around like a bumbling fool that ProJared was doing in his LP, lol)