I have he talks about him but still can't find him
Just to be clear, I am guessing you don't see this when you click Visit Scar's hideout in the Fishing Village. Do you remember when you battled Tank in the Bandit's Camp if you had sex with him or just beat him up?
Since this is the only interaction after a one-time chance to Ask him about Scar, maybe beating him up keeps you from seeing him. Otherwise I am out of ideas. Oh, unless "Mocking him" at the start of the Bandit's Camp battle also keeps him hiding from you. Those are the only two variables in the Bandit's Camp sequence I can recall that could interfere.