When you meet him at the crazy old guy's house, I'm pretty sure he joins up without any kind of monetary cost. You have to do Sabin's scenario last, though, or he'll take off before you reach Baren Falls.

About Kohlingen. . . I was never really sure about that. I usually don't bother with him at that point.