I would find it more interesting to see how TSNE performs with the defaults parameters. Does it perform much worst? You have put the default n_iter at 1000, but I see that in the examples you are changing it to be lower, maybe the default value should be 200.