After fighting Natasha maybe hundreds of times, it occured to me that she should have a random number of lives. Maybe from 3 to 7 or 8? She is not a super difficult early unique so the chance she is more resilient might make it a little less predictable. How hard would this be to code?
What if her next incarnation was on a lower floor?
Had more spells/rods/etc?
Thoughts?