I think that the overworld should be Twilight Princess size, but actually have stuff in it. And make it colourful. It felt like a chore getting around Hyrule in TP because it was so bland and boring. Fill it with fun things, maybe even NPCs just wandering around. Give it some life, colour and detail and I'll be happy.