I was meaning more like background characters who weren't part of the regular cast. More chances Mignogna would have cast seasoned actors for those one-shots...There was certainly some precedent for supporting cast romance episodes in TOS. Sulu lost out to Spock but Scotty had two, Chekov had two, Chapel had two (including Spock) , Rand had several (mostly Kirk and two of them were stalkers), McGyvers. The difference in TOS is that the romances were the B plot, there to service the main plot.
An Uhura romance was conspicuously avoided. She just got stalked, sexually assaulted, and mind-wiped, although she did get a crewman to fix her rattling doors.