Personally, it'd be best if for the sake of a more interesting leveling system the skill categories were completely abandoned, or at least much less strict.
It'd be much more fun to mix and match skills freely, and enhance them by choosing universal bonuses, than it is to lock the player into a school of skills.