Wait, but wasn't he at the entrance to the temple? Maybe while you were battling the boss or tied up with Aeris, he somehow got out. Though still, even if he lived, randomly getting tortured by Kadaj and then saved by Vincent only to appear at the nick of time to save Rufus is a LITTLE too much to believe.