I remember thinking how mean to kill Tasha Yar off until I realized she decided to leave. For anyone not familiar, this was a reprisal of that role. Of interest she had been originally cast as Deanna Troy, but got switched and was frustrated with the limited nature of her role as compared to other characters. All Goood Things stands as my favorite time paradox STNG episodes.
My understanding of what happened with Denise Crosby was that she may have been fired from the show. At the time, she took the chance to pose nude for Playboy, and Roddenberry didn't take kindly to that.
Speaking of ST:TNG, one of the more obscure paradoxes was the episodes Time's Arrow, Pt.1 and Pt.2. The premise of that one was that the Enterprise was asked to come to a planet which caves were being excavated (can't remember the planet), and one of the excavators uncovers an artifact that turns out to be Data's head. Time travel ensues (thanks to some aliens), taking Data back to the Mid-late 1800s, where he meets up with one Samuel Clemens, and Guinan.
Long story short, Crew goes back in time, Clemens goes to the future, Crew finds Data, encounters the aliens, scuffle ensues, Data's head is separated from his body, Clemens returns to his time, time is restored, but Data's head is still back in time again..
Wiki has a better synopsis, but that's what I remember from memory..
https://en.wikipedia.org/wiki/Time's_Arrow_(Star_Trek:_The_Next_Generation)
BL.