Since she had just become the Night Warrior when she fought Nathanos the first time I guess she could not access its full power yet, however we know that in Shadowlands pre-patch she will kill Nathanos. This confirms that Tyrande is indeed much stronger than Nathanos.
As it should be. Nathanos is a mere undead, while Tyrande is the avatar of the fury of a god.