Heck, look at the very first episode NBC chose to air: "The Mantrap." Uhura is flirting shamelessly with Spock right from the beginning: "Tell me about the moons on your planet, Mister Spock."
Throw in her serenading him in "Charlie X," just a few episodes later, and viewers back in 1966 could be forgiven for…