Is there a pattern to how skills are acquired?

In version 3.0, some maps feature a mentor who allows you to re-spec your hero for a fee. However, in the vanilla game and in Hammers of Fate, you can only rely on luck, unless you use a cheat scanner (in my opinion).