ah, the setup for a love triangle no doubt.
Yeah, Nimoy did a lot of evolving in those early episodes, and I always felt that Uhura was interested in Spock and was a tease. She didn't come out and say "do me!" like Chapel did, but was always there with a little look in her eye. More subtle, but present (knowing the limits but enjoying the challenge), as I recall.