In Pokemon soul silver will the red Gyarados come back if it faints?

No, it will not you have 1 chance.

don't listen to him... he is there again because I fainted him the first and then when I was looking for price to get his number for a rematch I saw the red gyarados again. Then again the next day. I don't know if there is a pattern but he does come back