If Tyrande and Malfurion are still fighting in Darkshore, it would make sense for them not to appear in Nazjatar. I mean she's not gonna leave hertroops and be like "Okay bye, have to go, my long-time ennemy awaits me in the middle of the sea". I'm waiting to see if this is tackled in the PTR at least in some way.