Guile Heroine: She converts a tyrant into a benevolent ruler without resort to violence (although it does take 1,001 nights, but he's still prevented from tyrannical behavior in the interim).
Happily Married: After the 1,001 nights are over, she becomes this to the formerly mad sultan, because after her stories he's genuinely in love with her. Apparently the mad sultan can be quite a good husband when he's not threatening to execute every newlywed for fear of her potentially cheating on him. It may also have helped that he's a friggin' sultan, so she gets quite a bit of power and wealth at the small price of preventing her own execution for over three years first.
Heroic Sacrifice: Though unlike most examples of this trope, not a lethal one. The "sacrifice" isn't her life; it's her marrying a sultan she knows is a crazy tyrant, thus sacrificing her freedom and peace of mind...because once she marries him and pulls off her gambit to keep herself from being executed, she can keep him from executing any more newlyweds.
Heroic Spirit: Shehererzade's audacity and sheer nerve for 1001 nights makes her this.