I just faction changed this character to alliance and got the quest for the night warrior blessing. I go to the throne room and maiev and shandris are nowhere to be found.
There may be other things phasing the throne room. Just from my poor recollection from playing a couple of Alliance alts, things like the opening questlines from Legion and BfA may both have jacked up phasing. If you have any of those in the books, you’ll have to do them to get them out of the way and reset phasing.