From what I have seen, the skill system is similar to that of early Tyria. That being said,and if that is the case,near the end of the game all the skills will be available by the 15th mission,give or take.
I am assuming,so maybe someone else can be more specific.