Tyrande's respawn timer was simply increased, but that does not solve the issue of players with quests being unable to turn in. To fully solve the problem, her respawn timer should be reduced, but her health / power actually represent a faction leaders. This gives Horde a reasonable challenge for honor that isn't abusable, plus players have a much better chance of being able to turn in their quests.
You can't use the "Non-vanilla" argument, because the devs changed her respawn timer to a non vanilla rate afaik.