Solange du noch auf CD2 ist solltest du ihn noch bekommen können, da die CD direkt nach dem Galbadia Garden Abschnitt endet.

IIRC wird der Galbadia Garden garnicht "weggebombt". Die einzigen Garden, auf die ein Angriff gestartet wird sind Trabia und Balamb. Der Balamb Garden entkommt ja durch deine Hilfe der Zerstörung und im Trabia Garden gibt es G.F.-mässig sowieso nichts zu holen.
Was aber dennoch eine Beschränkung für Cerberus ist, er steht wirklich nur während des Gardenkampfs auf dem Platz. Ist der Kampf also vorbei musst du bis zum Ende der vierten CD warten.

Und noch als Ergänzung zu Hyperion.
Siren von Tripel-Klinge.
Carbuncle von Cocutus.
Cerberus von Gargantur.