Есть ли зависимость, что от одних НПС качаются больше одни умения, а от других
другие?

Или все абсолютно рандомно?

в теории - рандом, однако каждый находит какую-то свою зависимость