I don't know much about Kre-o although I've seen the Star Trek line at the local Toys R Us. I've never used them so I can't say how the quality is, but the bottom line is I really wish we could get some Star Trek Lego's! I'd love to get a Lego Enterprise or maybe a bridge set or something.
I really think Star Trek in the past (also in the JJ verse) have really missed the boat on the toy tie-ins. I think they could definitely improve ticket sales at the box office with the proper merchandising of toys.