Star Trek never rehashed their own stories before now (actually even '09 isn't a rehash, but STID clearly is).
Ummm, I recall fans complaining that ST:TMP was merely a rehash of "The Changeling". Many called it "Where Nomad Has Gone Before." It helped me that I'd never seen "The Changeling" before December 1979.
When ST IV began, on opening night, I heard people yelling "Not another probe already!"
Did not people complain the ST V's journey to the centre of the galaxy and meeting God was too much like the TAS episode where they journeyed to the centre of the galaxy and meet the Devil?
Wasn't "Nemesis" branded a ST II beat-by-beat rip-off?