I still don't agree with you, Thorston, but I've said my piece and am not interested in arguing. I thought of an interesting idea.
In the Shelter plane, there are elemental sub-planes which have elementals that can train you in some skills: Air/Rogue, Earth/Witchcraft, Ice/Ranger, Fire/Warrior.
They only sell skillbooks, but what if in addition to selling skillbooks, they could actually train you in any skill you meet the requirements for through dialogue:
Player: "I'd like you to train me in Earth Magic."
Peat: "What would you like to learn?"
1. Midnight Oil (300 Gold or whatever the skillbook cost is)
2. Magical Poison Dart (300 Gold)
3. Fortify (400 gold)
...
And that way, even if the actual skill book is not available for purchase, you can still pay gold to learn the skill.