They said there's a bunch of "good" companions in the wings. The Tiefling near the Paladins by the river looks to be a future companion. You have dialog to ask her to join your party (she refuses and says mee me later in Balder's Gate)