The Wind Waker. It had 49 squares of water, and each one was roughly the size of the TP overworld on its own. I have actually compared them because I have no life...
Funny, as I also possess no life. I did some calculations. About the time it takes to sail a single square in the Great Sea.
Here you are. First is the direction of the wind relative to the direction you are facing, with an actual wind direction in parenthesis that assumes you're sailing north. Second is the time it takes for you to travel 1000 of the in-game units, those numbers you see displayed on the map screen. The third column is the speed of the boat per second in relation to these units.
Full (North)__________________________60 sec_________9.0 u/s
Half forward (Northeast or Northwest)____70 sec_________7.7 u/s
Sideways (East or West)_______________80 sec_________6.7 u/s
Back half (Southeast or Southwest) _____200 sec_________2.7 u/s
I didn't do an opposing wind because you couldn't move without pressing forward on the control stick. I also couldn't do the times while doing any of those supposed tricks. Because I couldn't focus on performing them perfectly AND paying attention to my location to properly time it at the same time. Seeing as it's hard to find someone else with no life that would do that part for me as I did the tricks.
So at full speed, and assuming you find a east-west path, or a north-south path, that doesn't run into anything and you don't make any stops, it takes seven minutes to cross the whole great sea. I suppose it's feasible that you can cross all of Twilight Princess Hyrule, on Epona, in under or about a minute. I have not tested that myself.