Just played Wind Waker HD and it was quite open world IMO. It had side messions and optional stuff you could do. Linear main story progression doesn't mean the game isn't open world. Elder Scrolls games have linear main story progression.
And after Wind Waker you had Twilight Princess and Skyward Sword. So sure, it could go back.