There are two trainers in the ministry and the one you chose from the first game. I don't believe every trainer can raise every skill above a certain level. For instance I chose Hermosa in the first game and she couldn't raise the "destruction" cap at all but the trainer in the ministry (the female trainer) could raise it up to a cap of 8.
If you checked out all of the trainers than I don't really have an answer

. From what I can see most skills are either capped at 15 for the simple skills and maybe 8 or 11 for the percentage or side effect skills. Destruction went from a cap of 5 to a cap of 8, same for a few others. Fireball and Magic blast went from 5 to 10 to 15. Maybe that's just how it was designed.