>I remember back in the day you could go into the dungeons out of order

Link Between Worlds brought this back to some degree. You're on rails at the very beginning but after that you're free to tackle most of the dungeons in whatever order you like because most of your 'tools' are available very early on.