I think Sephiroth is on Level 52 when he is in your party.
And I think Vincet gets a rifle in Rocket town