Skill books are acquired by refining fragments of the characters, right? Doesn't that mean it's impossible to actually get the skill books until the ninja is five-starred?

If so, what is the purpose of having different skills unlock at four-star varieties?