Kahga had so much potential. Way more than Halsin, IMO. The fact that she could be evil or repentant depending on how you handled her quest would make her a pretty unique companion if Larian went that route.

Nettie. Like Kahga has better reasons to leave the grove than Halsin, but more of a nicer character than Kahga. Pus a sort character, which we have no companions of currently.

Sazza. There aren't any short companions right now. She's pretty fun and has a good reason to not stick around the goblin camp if you save her. Having her and Minthara in the same party would be awkward though I can see it being interesting.

Abdirak. Clerics are always fun to have around for an rp perspective. Great for feeling emersed in the setting. Abdirak is a follower of a pretty messed up god, but his fervor and charisma really makes him stand out. Honestly I'd take him over Shadowheart if I could.

Alfira. We don't have a bard companion and she'd fit the bill nicely.

Barcus. I just find him rather interesting. Plus he's a deep gnome, which is rather interesting.