It's because if Materia! If you put magic on him it's like you would want to turn him into a wizard and so the game lowers his strength because by tradition fighters are strong but don't have magic while wizards have spells but are physically weak...

I divide characters into classes and this is a good thing to me since I want the mages to be physically weaker!