Terra needs to equip bahamut at level 93 and not unequip it until lv. 99. I didn't give her a single HP bonus at any point before that. The last six levels are what is required. The other characters are probally the same or really close to that.