The only possible reason I can think Final Attack wouldn't trigger (provided you hadn't use Phoenix during the battle since the Final Attack is limited to the number of charges a Summon has left) is if you had more than eight counter-type commands on the same character. E.g. If you had eight Counter-Attack Materia on a character, adding a Ninth would do nothing because of the limited space available.