Perhaps low levels of most skills could be available from the start, books could teach moderate levels, and to really become powerful in something, you would need to find someone to train you.
How much you could learn on your own might be linked to character stats. A high intelligence character could learn higher levels of mage spells without a teacher, while a high agility character could better learn thief and some combat skills.
