Why fans did not like it The Search for Spock is the third movie of the series and the second part of the trilogy started by The Wrath of Khan and ended with the Voyage Home. Although the movie stands on its own (if you're familiar with Star Trek of course) the viewer is recommended to watch them in that order. After thirty years the effects show their age, but it should be remembered that ILM (still one of the best in special effects) were behind this movie, so this was not a second level house making FX as in Star Trek V.
Even though the movie is called The Search for Spock, this movie is more an exploration of Kirk search for sense in life and grief facing after the Enterprise crew struggles with Khan. As such the movie does not deal too much with new discovery adventures.
Gone are under the sleeve tricks that always saved the day; something that the original series always presented successfully. This is something that furious fans decry, but the movie should be seen for what really is, an exploration of friendship and decision making under extreme circumstances.
Nimoy pays good tribute to the series and respects the series canon. Star Trek III gives good time to other Starfleet crews showing the regular decision making of Starfleet. The pace slowly growths to present the final encounter between Kirk and his Klingon nemesis. Christopher Lloyd cast seemed odd, but his characterization of Kruge as a nationalistic and radical Klingon is fair. The familiar characters of the Enterprise crew return to this movie, and the actors characterization is more mature but they do not add new information to characters lives.
Shatner is at his best here and he convincingly depicts the involved drama and his will to not surrender after all seems lost. Kirk has always been depicted as someone who is always cheating, but Kirk does not have many cards to play and the third act of the movie presents a losing situation where the cost to pay will be high no matter the chosen option. Therefore, the movie is sad and dramatic, and in spite of the hopeful ending this was new territory to traditional Trekkies.