I don't know about a recurring yeoman character.
Storywise, I know Rand was dropped because of the romantic conflicts with Kirk and other entanglements.
It could have been cool to see a recurring yeoman, one that wasn't a romantic interest for Kirk. A familiar right-hand man (woman) for Kirk could be a nice addition to the crew. Maybe like Kyle, a familiar reliable face.
Instead, the yeoman became like Redshirts... new random faces to appear and never be seen again.
OTOH, we wouldn't have enjoyed all the great ladies who appeared throughout the series as yeoman.