That's the only word I can think of to describe this movie. Not waste as in a waste of time (any time spent with these characters is never wasted), but waste as in a waste of opportunities.
When I see this movie, I think of all the Star Trek novels that were written which would have made a much better film than the story Shatner chose. The setup was like an average television episode, while the finish felt like the climax (if you can call it that) of the first movie.
Nimoy, in directing II-IV, focused on the character of Spock--how he faced the Kobayashi Maru outside of the classroom, and how he handled his emotional live now that he had a chance to start fresh. Shatner could have done the same with Kirk here, but he didn't. We don't know much about Kirk that we didn't know before. Again, one of the novels would have been better--try "My Enemy, My Ally" for a very interesting character study of our friend James T. The minor characters are used mostly for cute bits, and the Scotty-Uhura subplot seems way out of left field, particularly since the subtext in the original series was Sulu-Uhura.
Even hardcore fans can't find much to enjoy here. Sorry, but it's true.