The Time of the Dark

The Darwath Trilogy. Again, small cast and no distracting sideplots. The atmosphere is excellent and the cast is very, very likeable. Also, the two protagonists are taking up a trade, so you have the “protagonist becoming more powerful” box checked.