Well, Skyview Temple did introduce all the basic concepts like the fact that you can't dowse in dungeons, the gemstone switches, the new boss key, and such. However, I agree that it was much less tutorial-ish that, say, the Great Deku Tree.
And I would indeed like future games to continue what...