Excellent topic! :)
I much prefer a dense overworld over a vast one.
My favorite overworld of all the Zelda games is the one of LttP. It was extremelly dense and completely filled with secrets to find and things to do. If you consider that the equivalent to Epona in Lttp would be the pegasus...