I don't mind different versions of stories either, I just plain don't care for the Richard Donner version of Superman, thus it was inevitable that I wouldn't care for Superman Returns.
If you change a few details and replace "Star Trek" with "Superman Returns" you just pretty much explained why I didn't like the flick.
I think we are kinda reaching an understanding here.
To sum things up:
Regarding Star Trek, you didn't like the portrayal of the characters, disliked storyline and you wanted something brand new.
Regarding Superman Returns, I didn't like the portrayal of the characters, disliked the storyline and wanted something brand new.
I think we've reached some kind of understanding.