Well, I tried the new Darkshore with a friend last night. He played as a dwarf paladin while I was on a night elf druid. We did exactly the same quests and we both started at level 12.
But while questing for Malfurion Stormrage, we encountered some kind of problem. We could both finish the first three quests, but then he did not get the follow-up quest called: "The Emerald Dream".
Did somebody already try this? Is there some kind of race/class restriction on this quest, or is it a bug?