I disagree with your OP and your premise. It runs counter to the lore. Gornur stated the actual facts and events well.
But, for the sake of fun, I will reply to your question. The manner in which Night Elves receive justice tends to spark conversation and inflame some of the more partisan folk.
I would have involved the Bronze Dragon flight.
The Alliance seems to be good buddies with the Greens, while literally bedding the Blues. The Reds have an understandable anger towards the Horde, even if they aren’t exactly in bed with the Alliance. The Black Dragons are increasingly on both sides, with Ebonhorn and Wrathion, so that is a wash. So, the Horde is pretty far behind on the Dragon front.
I would make a bigger deal about the Bronze Flight refusing to bless Teldrassil. Maybe they could support the Nightborne and Thalyssra, making her similar to Elisande as far as a mistress of time magic.
Then I would have Thalyssra lead the uprooting of the Night Elves, backed by the Bronze flight, and Time magic. And as she faces Tyrande, she could say:
“Where has Elune’s wisdom led to? You chose to spurn our people, so we sought other Allies. And our new Allies want your wood. So I have come to take it.”
And Nightborne Dragon Riders on the backs of Bronze Drakes freeze the Night Elven defenders, as the Horde cuts them down.
Maybe Saurfang runs around screaming:
“Stop, there is no honor in this! Stop this madness…”
And then Thalyssra nods at him, and the Dragon she is riding freezes Saurfang in time.
Her dragon then says :
“I was waiting for your command, my mistress - I thought he would never cease his bleating.”