The Hyjal intro quest is gone, at least for the Alliance.
Blizzard removed all quests from the hero's call board and replaced it with the horrendous adventure guide for god knows what reason, because you know, its on your UI bar.
I only quest I could find was The Call of the World Shaman, which isn't the intro quest.
It's in Moonglade, afaik. The board quest sends you there where you talk with the green dragon hovering over a pond who then proceed to fly you to Hyjal.