I'd consider Windwaker to be the first 3D Zelda with a seamless open world. OoT, MM, and TP all had seamed open-worlds (if one considers The Witcher 3, with its loading screens between hub-worlds, to be open-world then so should they consider the 3D Zelda's which only had loading screen between buildings and dungeons.)