Just rewatched Star Trek 5. There's a scene in this very movie where Sulu is attracted to the Klingon woman. So, yes, it has been established. Also, this timeline branches off the original. The defense that original Sulu could be straight and new Sulu could be gay flies in the face of the "born that way" theory and…