Well, Vandraeda, if you don’t mind spoilers, there are three side quests involving saving Night Elf souls from the Maw that do not have you going with either Shandris or Tyrande that I posted about here.
Additionally, while during the Night Fae campaign itself Horde players do save a significant quantity of Night Elf souls from Torghast while escorting Shandris to look for Tyrande, initially Shandris does not even know the player is capable of saving souls from the Maw. It is not until Shandris and the player face an elite enemy in Torghast that is immune to damage while he is draining three Night Elf souls and Shandris watches while the player takes those three Night Elf souls into their Soulkeeper to take down the elite’s shield that Shandris responds in amazement that the player can save the Night Elves there.
Though, yes, Tyrande does demand the Horde player save the rest of the Night Elf souls there afterwards when Shandris explains to her that the player is capable of it.
As for escorting a Horde character, the Night Fae player does later on escort Vol’jin through the Maw to save Ashamane from it after Mueh’zala put her there, as Vol’jin desperately wants to save Ashamane to atone for having fallen for Mueh’zala’s whisper to make Sylvanas Warchief. Which is… a little weird, to be honest. Not sure what relevance Ashamane really has to that, but nonetheless that is Vol’jin’s motivation, because Vol’jin doesn’t want to have to leave anyone else to clean up another of Mueh’zala’s messes alone.
This is projection at best, but it almost has a feeling of Vol’jin going “I will help save the Night Elves from the- Wait. The player already did that five campaign chapters ago? Um… I will save this Panther Wild God. That’s what Night Elves ride, right? Panthers? Oh. There are Night Elves that worship Ashamane? Yes. Good. Lets save her then.”