Oh yeah, now that i think about it, i think i had the same problem one time with Cloud when i played through, he learned blade-beam, but no matter how many times i used his limit, he never did learn climhazzard.

But, i really don't know how to help you, sorry, someone else here should know though.