The blue path is, as far as I know, to get the majority of the techniques/spells/artes, and the green's for the support skills (such as the cameo attacks). I don't exactly know what the red path is focused on.
Concerning the character's upgrades, it depends on the materials you get out of...