At the beginning of this trailer, there's reference to humans. Which leads me to wonder, were there ever humans in the other Zelda games? For example, would Hylians be considered humans?
According to Zeldapedia,
Humans are a race of people that include Hylians, Gerudo, round-eared non-Hylian humans, and possibly other groups. Hylians and Gerudo have been referred to both as human and by their more specific race. The round-eared, non-Hylian humans however, are simply called humans. They live in Hyrule during the time of A Link to the Past, The Wind Waker, and Twilight Princess. These Non-Hylian humans are only distinguishable from Hylians by their short, rounded ears, as opposed to the long pointed ears of the Hylians. The types of humans are capable of reproduction with one another; Gerudo females and Hylian males produce Gerudo offspring, and one character who's parents are a Hylian and non-Hylian human has a round-eared appearance.
As far as I can tell, Skyward Sword is the first game in the Zelda series to refer to humans in any capacity. Previous games have mentioned the Hylia, the original people of Hyrule (Link to the Past), the Hylians of contemporary Hyrule (LttP again) and the Gerudo (Ocarina of Time). At no time though have they made a distinction of species in the rather elfin-looking "people" of Hyrule, though the Gerudo I think have been mentioned as a separate tribe (OoT again).