I long for new companions also, but I think I'd rather wait until they're right, like they're supposed to be in the narrative. As a paladin with paladin abilities, for example, assuming that is what Karlach is supposed to be.
In the meantime, I'd really like it if we could get some non-tadpole companions, like Sazza built as a rogue, or Guex just learning how to fight with a sword.
*
Another thing: I hate the way everyone in the party is the same level. I don't like sharing xp like that. I wish the ones who went out adventuring got experience, while the ones who stayed at camp didn't.
I'd be more than okay with having Gale at level two while Tav is level four and Lae'zel is level three.