To an extent Zelda games have always been open, we've always had large areas to roam and even as far back as ALttP we could do dungeons in non-linear order.
With the open world movement in the video game medium it was only a matter of time before Zelda went all Skyrim (even though arguably...