"Spock Must Die" has to be viewed in proper historical context. It was the first real piece of "Trek Lit" seen. The resolution was a bit of a let down but it's not a bad tale in and of itself.
I remember buying it when it first came out and thinking it was great. While it certainly cannot be compared to any 'modern' Treklit - it was a pretty special read back them. It was, after all, a new