Yes, but the land in Twilight Princess was so vast. Therefore making it way too hard to navigate without warping or Epona. Even with Epona it took a while.
Heh, that would be awesome. Using the Deku Nuts to teleport. It would make navigating much more easier, that's for sure. The only reason they had teleporting in Twilight Princess was because the place was big.
I didn't use the Deku Nuts at all. They were pretty much useless in my eyes. I didn't really need to use them. They were used for temporarily paralyzing your enemies. Plus, you couldn't find them everywhere. I just didn't think highly of them.