Not sure that Spock was "the most famous Vulcan in Starfleet"
Amok Time wrote:
T'PRING: You have become much known among our people, Spock. Almost a legend. And as the years went by, I came to know that I did not want to be the consort of a legend.
He does seem to have a following of some kind on Vulcan, though.