The only character that can reach get 9999 HP naturally is Cid.

Also, which version are you playing?