That's not entirely true. Characters do have a set base on magic. Harle is a decently high magic user, along with Guile. Now, the bonus stats you get for playing through battles only apply to the characters in the actual party. So, if you use a lower magic level user, and keep a higher one out, eventually they can balance out to be near the same.