Yeah, there are three "Traveling Merchants" on certain islands, usually floating on big rafts (only one is on the land), and if you look at them carefully you can see that they're gorons. ;)
And yeah, it's been proven that the Zora actually evolved into the Rito (mailmen birds) and the Kokiri...