I don't know if Worf with a Vulcan would have worked but it would have made more sense than Troi.
Who was that woman in Beverly's bridge crew in Descent? She would have made a good recurring character.
So few crewmembers other than the main cast even appeared in more than one episode. That engineer woman from Q Who, and that's almost all I can think of.