For one, the Federation is more known for its diplomatic agenda.
Before he realized what time period he was in, Nero fully exspect some random Starfleet officer to immediately know who the hell "Ambassador Spock" was.
T'Pring said that Spock was well known among Vulcans, almost a legion.
Armored Saint wrote:
Despite the Enterprise-D (then the E) was the prestigious flagship ...
When did the Enterprise E become a flagship?