In the world of ruin you don't need Dried Meat for Gau to rejoin you. Simply wander the Veldt with three party members and after a battle Gau will show up and he'll re-join your party. It's very similar to when you're teaching Gau rages in the Veldt and he shows up after battle after you've sent him off before and he rejoins your party.
