Cait Sith is a strong magic user, actually, though not as strong as Aeris or Cloud. Cait Sith and Vincent, in terms of Magic, are tied for third among party members (and second after Aeris dies, I suppose).

The stats don't actually mean that much in the end, though, since Sources can elevate anyone's stats far beyond their natural ranges.