Warping in dungeons goes back to the magic mirror in ALTTP, ever since there has been some means to travel back to an earlier point or the beginning of the dungeons. However I have never used them because of any challenge, normally for getting back to the beginning so I can turn the console off. But I have no doubt this mechanic will be in SS as well since it has been in each game in some form.
Even though items and various songs are the most common method, I would like to see spells like Farore's Wind again as the main method to warp back to the entrance of a dungeon. I have always liked magic in the series and have wanted to see it return. Also since warping in dungeons has few other uses it may as well be a learned skill and not take up precious item space. Especially since I never used Ooccoo in any of the dungeons of TP, while the magic mirror and the ocarina in OoT had plenty of other uses. Ooccoo just served to take up space.
You're right, ALttP had it earlier. To clarify though, I meant that I felt it was a more established staple in the 3D Zelda titles.
Other than that, I actually quite agree with you in your preference of Farore's wind over Ooccoo. Aside from the magic aspect though, Farore's wind had a flexibility that I felt Ooccoo did not retain. While I think few people actually used Ooccoo, it doesn't change the fact that use of Ooccoo was limited to the times he was present. You must find him first (despite the fact that he was easy to locate) and once he left, he was no longer available for use. Now granted, he left when you beat the dungeon, so that wouldn't seem like an obvious issue, but compare the ease of use characteristic to Farore's Wind, which held no such restrictions; I prefer that freedom.
To give an example of how the restrictions on Ooccoo could possibly be detrimental, there was a time when I was finishing a file in TP that was near completion, and I'd gone back to the Goron Mines to check out a couple of chests I had missed. Well, something I had never before noticed was that the Goron Mines had been designed in a way so that it was actually impossible for you to turn around to leave after you had passed a certain point in the dungeon. In other words, if at some point and for some reason you did want to leave, you HAD to have some sort of method of warping out. When I noticed I was unable to leave, I pulled open my item screen thinking I had actually found a time that Ooccoo could be put to good use...only to realize he was no longer there.
Granted, it was possible for me to leave by making my way back to the end of the dungeon to warp out, or I could reset the game, but there is a serious lack of convenience with having to do this. I would have appreciated something that could warp me out as freely as something similar to Farore's Wind.