Don't remember since that was so long ago but I do know that initially the HM's went in a different order than the EX's. You fought Ifrit, then Garuda and then finally Titan for the HM's.