I've had zero problems with this particular system and enjoy it personally.
It forces you to role play. If a vendor doesn't have a Skill Book you want upon leveling up, you can check many vendors and your Homestead. There are also numerous Skill Books to be found while you're actually playing the game.
There are casual friendly methods one could use to break this process like reloading after level up if a vendor doesn't have what you're looking for.