There wasn't much Retsy could tell Toz other than what they had already told him. Tasha was a man with an extreme grudge against the Starsling Kingdom who left his victims nothing more than a bloody sludge on the ground.
But what Retsy revealed about Tasha was enough for Toz's suspicions to grow. The way Joshua reacted, the timeframe of Tasha's arrival at Pirate Haven, and the grudge against the Starsling Kingdom all pointed to Tasha being the person Toz suspected he was. The things that made him doubt it were Tasha's appearance and temperament.
The last thing Toz heard about Tasha was that he had blonde or light brown hair and was a joyful and peace-loving man. Tasha, Red Hook's follower, was the complete opposite of the Tasha Toz knew.
While Toz wasn't entirely sure about Tasha's identity, he decided to ask Tasha the next time he saw him, or if the opportunity arose, let Tasha visit the Bunglehopper base while Joan and Joshua were out and about.