Mimic cave is super easy to miss because it's only accessible on that one ledge when you briefly leave Turtle Rock. So if you forget to check it, you have to do the entire first half of the dungeon again.

With regards to randomizer, it's super fun, but the fun comes from figuring out what you can do with the items you have. The vanilla game is laid out with progression locked in a loose order, so you never need to figure out situations like how to access the rest of the dark world if you're missing the hammer, but you do have the hookshot

It sounds like you're more than familiar enough with the game to not get stuck completely. I recommend playing it at least once to see if it's your jam