The higher your intelligence (and perception) the better your odds of finding more rare things.
That said, my intelligence and perception are nearly minimum, haha, so it becomes 'just keep at it'. Strong good looking herbalists are more patient and stubborn. :D (I do have a little bit of gear boosting them so they're not /actually/ minimum)