I'm thinking that when I first get my Jobs, getting everyone to learn Barefist first, that way even Mages can have good attack power, is there any downfall of doing that?

I never actually beat this game, that's why I feel that I must play this again.