Shattered Kingdoms

I have not been doing well with getting herbs. What stat is associated with herbalism?

Patience.

Does intelligence boost the rate that herbs are found? I know int helps to increase the skill, but is the rate of collection beased upon the skill value or also based upon some attribute (like int?)?

Int does not affect herbalism rates to my knowledge. It does increase with skill level, and with character level, however. Also, the probability seems to be lower in certain terrain than others. For example, the rates in jungles are just outright horrible.