"Where no one has gone before" implies that nobody of any species has been there, while "Where no man has gone before" just implies that humans haven't yet been there.

I'm glad they changed it to remove the sexism, but I just realized that the two versions can be interpreted to have different meanings.