I think most people would be able to learn magic by studying and becoming magicians. The crystals just makes it much easier for our heroes to master them.
The other soldiers in the world don't need the crystals powers to become good with various weapons, and I'm pretty sure there are other magicians in the world besides our 5 heroes.