You have to wait a while for the vendors' inventory and gold reserves to reset - luckily one thing you can use all that gold for is paying trainers to improve your skills, after which you'll be able to level up if you sleep (handily resetting the vendors). With the right trainers, it's possible to always improve enough major and minor skills together before sleeping, that you power level, gaining the maximum stats per level.
The first real city you get to, Balmora, has trainers that cover every single skill I cared about (maybe all of them?) and enough vendors to supply you with plenty of gold to pay the trainers. I made a "circuit" of the city, where I would run around farming vendors and paying trainers, then sleeping to level up. After doing this for a couple hours, I'd already leveled up more than the game expected me to do at all - enemies didn't seem to scale all the way up there that well, and because I'd consistently powerleveled, my stats were super high too. I still completed the game, but it wasn't all that challenging, felt more like a sandbox to play god in.