Some classes are slower than others.
There's info here for the JP version, (try google translate) column 4 has the cumulative battles needed to reach each level... for example Thief :
Code:
1 スリ ─ ─ ちからため
すなけむり
2 こそどろ 5 5 突きとばし
トラマナ
3 したっぱ 5 10 石つぶて
4 しゃてい 6 16 インパス
5 いっちょまえ 8 24 レミラーマ
とうぞくのはな
6 だいがし 10 34 フローミ
7 おやぶん 10 44 トヘロス
8 おおおやぶん 25 69 ぬすっと斬り
Mage:
Code:
1 まほうずき ─ ─ ギラ
2 みならい 5 5 ラリホー
3 おぼえたて 5 10 マホキテ
ルーラ
4 じゅもんつかい 8 18 ルカニ
リレミト
5 ようじゅつし 10 28 メラミ
6 まじゅつし 12 40 イオラ
マヌーサ
7 まどうし 15 55 ベギラマ
8 だいまどうし 25 80 ヒャダルコ
So you need 80 battles to master Mage but only 69 to do Thief.
Edit: and Sailor takes 83 battles.
Unfortunately the rates have been changed since the PS1 version so you can't use those. Most of the basic classes have had their requirements cut in half.