Also wenn du den Schlüsselstein grade bekommen hast, musst du erstmal wieder Richtung Seilbahn. Diese ist dann kaputt und du verbringst noch eine Zeit im GS.
Wenn du das schon hinter dir hast, wäre es doch nicht so abwägig zu besagtem Tempel zu gehn oder ?
Also um zum Tempel des Alten Volkes zu gelangen musst du um alle Kontinente herum fahren (mit Tini-Bronco) um den Tempel dann ziemlich im Süden vom Midgar-Kontinent zu finden.