Wrong.
Chain of Memories' tutorial was with Leon.
[ He's a hella crap teacher, easier to learn by experience on that game, tutorial made no sense. ]
So by that, I'd say that Ven, Aqua and Terra are taught by either their master, or Mickey, who may even turn out to be their master, although...