The sudden appearance of a brother never bothered me too much. It is a bit contrived though.
I think it would have been better had Sybok been a controversial teacher/professor/philosopher with whom Spock had studied and developed a mentor relationship. Sybok was then dismissed from his position and ostracized and disappeared. There is still a deep connection there, there is no sense of retcon, and it's all easily explained in a couple of lines.