OR actually build in a bit of luck into the horseshoes these guys keep carrying around with them.
And I also agree that higher stats should definitely affect your chances to get more rare and epic items. Getting the skill is easy, getting the stats proves much more difficult.