In the first half of the game, when he's an off and on party member, there's a 1/16th chance of him leaving after any given battle. Has he ever ran off on you?
The odds seem slim enough to begin with, but I don't think I've ever had Shadow leave the group.