There is that one Female Bard NPC that some wanted to be a companion, and Minthara seems to be what some people like, but they are in the Halsin situation of not being a companion.