Uhura? I get the feeling that she was new on Kirk's ship in "The Corbomite Maneuver." She's very restrained in that episode, as if she's still settling into a new assignment she's just recently started.
Given that Uhura takes over navigation from time to time, and that there are a couple of instances of navigators apparently getting promoted to communications, I think it likely she was Pike's navigator at one point, and that would also explain (in-universe) why she wears gold early on. She also wears gold with a sciences patch, and the science station is on the same side of the Bridge as navigation and communications. This sort of fits a pattern with Chekov being navigator and a back-up science officer.
Plus in TNGs The Chase we learn that all of the major races of the Trek galaxy are linked by an earlier race of beings, possibly The Preservers!
that two species from different planets simply should not be able to breed at all, let alone unassisted. That explanation was at least a sci-fi concept, so I said "fine" for Spock on that, but when Klingons and Romulans and every other fracking species started popping out hybrid babies it basically said, "no one is actually an alien".